Who are we?

OverHaul Fitness is an Online & Mobile Personal Training Company, based out of Edmonton, Alberta, Canada.

We specialize in two areas:

  • We help people frustrated with their weight, lose weight and educate them how to keep it off.
  • We help busy business professionals improve and maintain their fitness.

What is Online Personal Training?

Online Personal Training is a great tool for people who need support, guidance, and accountability, but want to capitalize on convenience, flexibility, and affordability.  In a nutshell, with Online Personal Training we give you all the resources you need, but we just aren’t physically there in-person training you.

What is Mobile Training?

For those local to Edmonton, Mobile Training means we come to you.  We train our clients out of the closest Public facility (see map at the bottom of the page), their homes, or when the weathers nice we often opt to train them outside (think river valley run).

Company News & More:

Company News & Events:

BIG ANNOUNCEMENT!  In 2018 we want to help someone with any and all of our services for FREE. For 3 months we are going to be helping this select individual with everything they need, which could be 3+ In-Person training sessions per week, unlimited Online Training, and all the nutritional guidance necessary (Meal Plan, Follow ups, etc.). For Reasons why we are doing this promotion, as well as information on how to enter, head to our Facebook page.

  • Enter our Monthly Freebie Draw for: 5 Personal Training Sessions + 1 Month of Online Personal Training

Latest Blog Post:


Need Some Recipe Ideas?  How about recipes that don’t require too much skill or time to make?  We have an on-going database of healthy, quick & easy-to-make recipes.  Click on the Icon below to check them out.  By the way, one of the recipes is Protein Peanut Butter Cookies…Just saying…

Hungry for information?

Hungry for information?  Click on the respective Icon below to access some great information on weight loss or Health & Fitness.

Weight-loss Blog
Health & Fitness Blog

Don’t miss out when we add a new recipe to the database or post a new blog post.  Sign up for our monthly newsletter by filling out the name and email fields below.

Hear What Our Client’s Have To Say:

Reena Nariani

Reena, The Badass Social Worker

I randomly found Mike on LinkedIn 3 months ago and messaging him was literally the best decision I have ever made for myself. I had a trainer only once before, but with Mike the experience is completely different, in a good way. He meets you exactly where you are, doesn’t make you feel incompetent at all, and gears the workout to me. The best part is that he increased the level of intensity and exercises slowly so that I never over exerted myself or felt like I can’t do something. Without even realizing it, I’m a few months in, lifting weights I never imagined I could, and I’m down over 10 pounds, lost inches, and gained muscle so as not to look like a bulky girl, but toned and strong. Lastly, he has the best personality and is very caring. You can see that he genuinely cares about the health and well being of his clients. For that reason, I will probably be a lifelong client of his.

Reena Nariani
Darryl Tkachyk

Dr. Darryl, The Dentist’s Dentist

I really value the convenience that Mike offers.  Mike can train me at my house, at Millennium Place, or I also have the option of working out by myself since all the workouts he’s made me are on his App.  Mike is also very accommodating and flexible.  With my schedule, I often have to change my workout times with little notice and he still manages to fit me in; this is something that I highly value.

Mike always greets me with a smile and an upbeat attitude, and even sometimes a coffee :).  He makes the workouts challenging and “enjoyable” and I look forward to my workouts with Mike and see myself continuing to see Mike for a long time.

Darryl Tkachyk
Devon Riel

Devon Riel, Photographer

I’m happy to say that I’m one of Mike’s biggest successes: Mike helped me lose 65 pounds!  What I liked about Mikes approach to weight loss was it was practical.  There were no crazy supplements or potions, he really helped me make some simple diet and lifestyle changes; he even took me on a grocery store tour and showed me how to properly shop.  I’ve reached my weight loss goal and am now trying to put some muscle.

Also, I freaking love the app.  I see Mike once a week and use the workouts on the app that Mike’s made for me the other days.  This helps me with my sometimes unpredictable work schedule and helps with my budget too.

Thank you Mike, seriously, you’ve change my life.

Devon Riel
Reisa Segal

Reisa Segal, Investment and Retirement Planner

I would highly recommend Michael Fouts for your personal health and fitness needs.  I find Mike to be very responsive to my individual requirements.  He takes the time to customize my training to my particular needs and challenges.  He is understanding however continues to push boundaries as time goes on to ensure that I am challenging myself and my limitations.  Don’t hesitate to give Michael a call and try him out for your personal training needs.

Reisa Segal

Yesterday You Said Tomorrow…What Are You Waiting For?

No time like the present.

Yes, Personal Training can be expensive but it doesn’t have to be. With something like Online Personal Training, we can help you for as little as $40/month.

Had a bad experience in the past? Rest assured we are good at what we do and we stand behind our service, so if for whatever reason you are not satisfied we will refund your money; no questions asked.

The hardest part is often starting. It’s also hard to ask for help, or at least admitting that you might need help. Let us make it easy for you, simply send us a quick message – about anything – and we’ll be happy to help. Or, book a Free No Obligation Phone Call and we’d be happy to chat with you on the phone and answer any questions you have – about our company, our services, anything health & fitness related, or otherwise. Click on the buttons below.

Look Better
Feel Better

Our Training Locations:

Subscribe to our Monthly Newsletter

We send out one email per month to all of our email subscribers.  Our emails contain suggestions for new recipes to try, links to good articles, as well the fitness and exercise tips – as well as any company promotions.  Stay in the know and sign up for our monthly emails.