Here's how. Start coaching immediately. You don't have to do anything fancy from the start. ... Get certified. While you're coaching, start earning your credentials. ... Become a “complete” fitness professional. ... Learn how to coach real people. ... Get some business training. ... A career of learning and development.