First take a lot of fitness classes. Read fitness magazines and articles so that you will become familiar with what you want to teach. Must be CPR certified in order to teach and try teaching at a fitness club. Look into fitness facility that may offer certification. be prepared to take exams for your certification. Determine the type of fitness instructor you would like to be and get your certification in it. Once you become certified I would be your first client. Good Luck.