People who want to get aerobics instructor certification have usually been working the physical fitness industry for several years and enjoy working with people. Aerobics instructor certification is granted by several organizations, but the most widely recognized is the National Association for Fitness Certification (NAFC). This certification is required to obtain insurance coverage as an aerobics or fitness trainer.