Welcome to APF 

Arlington Personal Fitness (APF) is a multi dimensional facility that provides totally personalized services focusing on overall health and fitness for a diverse clientele.  Either in person, in a very private atmosphere, or online, our services are designed to improve a client’s overall health, fitness and performance. 

Paulo and Stephanie have provided fitness services in the Washington, DC area for a combined 60 years. Their educational qualifications and their experience with a diverse clientele enable them to help you reach your goals quickly and safely.

Meet the Owners

Stephanie Mendes

Stephanie Mendes has been an ACE Certified Personal Trainer since 1992.  Additionally, she holds a Precision Nutrition Level 1 Certification. Stephanie’s core group of clients are women who range in age from 40 to 85, several of whom have faced serious health and fitness challenges as well as several who compete regularly in fitness events. She holds a B.A. in Psychology form Stetson University and a Masters of Education in counseling Psychology from the University of Florida. Stephanie is also active in the local running community.


Paulo Mendes

Paulo Mendes has been providing personal fitness training, sport conditioning and nutritional counseling for over 30 years. In addition to having been nationally ranked in both power lifting and bodybuilding, Paulo’s competitive experience in soccer and wrestling give him a multi-faceted approach to training. With a wide age range, Paulo’s clients run the gamut from over 50 athletes, professional athletes, out-of-shape retirees to individuals attempting to overcome serious physical challenges. Paulo holds a B.S. in Kinesiology from the University of Maryland

APF Gallery Through the Years

Contact Us

To get in touch with APF, please fill out the form below. We will get back to you within 1-2 business days. All form submissions go directly to our email accounts. However, if you would rather email us directly, you can do so by emailing Stephanie at stephanie@arlingtonpersonalfitness.com or Paulo at paulo@arlingtonpersonalfitness.com

Name *