Get a FREE Pass to the IDEA World Fitness & Nutrition Expo   Claim My FREE Expo Pass »

Paula Mckie

Melbourne, FL 32901

I have been a Personal fitness trainer for fourteen years, working a gyms and health clubs in Massachusetts, New Hampshire, Alabama and Florida. I have worked with individuals of all fitness levels. My passion is to educate individuals on the importance exercise. For a healthier happier life.

Verified Cert/Training

About Me


Certifications / Trainings

ACE - Certified Personal Trainer
Expires: Feb 28, 2020

CPR Certified

American Heart Association
Expires: Dec 11, 2019
American Heart Association Heart Saver AED

AED Certified

American Health Association

Liability Insurance

  • Provided through my club/employer

Paula's Locations

Exercise For Longevity

Within 10.00 miles of 32901 (Mobile Training Radius)

Additional Information


$60.00 / hr

Payment Methods

Cash, Personal Checks

Years Experience


Awards & Accomplishments

  • Trainer of the year

Languages Spoken




16 Reviews

5.0 out of 5 Stars

  • by Cassaundra Grimm on Oct 31, 2014

    Working out with Paula has been difficult, but well, well worth it. Due to being in a car accident, I was told by doctors and physical therapists that I would probably not be able to run ever again for the remainder of my life and thanks to Paula's expert guidance and support I am currently able to run 1.5 miles in about 14 minutes. She is a blessing and I recommend her to anyone and everyone; whatever your fitness goals are, Paula will help you achieve them through a combination of challenging workouts and positive encouragement.

  • by Vicki Harrell on Oct 29, 2014

    Paula is awesome! I have been training with Paula for about a year. Exercise have never been a part of my life. Over the years I was steadily gaining weight and losing my mobility. Paula has exceeded my exceptations with her personal training program tailored to my specific needs. I have seen more improvement than I thought was possible with my weight loss and increased mobility. For the first time in my life I enjoy exercising and visit the fitness center almost everyday! Paula encouragement and great training knowlege has changed my life! I highly recommend Paula. Thank-you Paula for challenging me.

  • by Victoria Alexander on Oct 14, 2014

    Paula's no nonsense workouts have been great....Just a short 3 months ago I began working out with Paula, just twice a week and my results are amazing. Paula is consistent, she has a sharp eye for proper positioning while on the mats, free weights and the machines, I am thankful for her wisdom and thorough knowledge she has as a trainer. I would recommend Paula to all ! Awesome!!!!!!!!!!!!!!
    Victoria Alexander

  • by Ursula Dubrick on Aug 15, 2013

    Paula is an amazing personal trainer. She works with you to help you attain the goals you set out to achieve, whether it is weight loss or toning up your muscles. Paula puts together a program customized to fit YOU. I have worked with Paula on several occasions, and each time I was able to achieve the level of fitness that I wanted with her help and guidance. She accepts no excuses, and expects you to stick to the fitness routine she has designed; although she is always willing to make adjustments so that the work out sessions are never boring. Paula motivates you to be better than average, to excel, and to be proud of your achievements. I highly recommend, Paula as a personal trainer if you are serious about meeting your goals and achieving an awesome level of fitness.

  • by Liz Swindall on Oct 19, 2012

    Paula is the!!!! Had it not been for Paula I would not have been able to fit into my very expensive wedding gown. Paula will kick your butt but in a really good way. She tailors an exercise program mixing cardio and weight training so you can accomplish your fitness goals. I owe her a lot because I look back at my wedding photos and I love the way my body looks!!! Thank you Paula!!! I wish you were still in Birmingham!!!! Miss you!!!
    Liz Swindall

  • View More Comments