Google (SEO) Consultant

Anyone here a Search Engine Optimisation or google consultant? I had heard a bit about this but not really sure how to get into it.
I understand the premise of what the job entails but what sort of background do you need and how do you get started?
I understand the premise of what the job entails but what sort of background do you need and how do you get started?