Have a certified personal trainer certification and/ or specialty certification. Having an Associates or Bachelor’s Degree would be helpful, but experience is equally impressive. Be prepared to explain personal experiences with clients/ members and your influence in their lives. Be prepared to share greatest successes and failures while working on a job (any field, but fitness would be more apropo). Of course, be clean cut and dress business casual (khakis/ polo/ nothing over the top but sincere).