Custom fitness and nutrition coaching designed to help you build strength, improve energy, lose weight sustainably, and feel confident in your body.
Whether you are starting your fitness journey, training for mountain adventures, navigating perimenopause, or looking for accountability and structure, Desire Fitness creates personalized programs built for real life.
Based in Alberta and coaching clients across Canada.
Online Fitness Coaching & Nutrition
Support for Women and Active Adults
Meet Your Coach
Melissa Stevenson is a certified Personal Trainer, Nutrition Coach, and Active Aging Specialist with more than 10 years of experience helping hundreds of clients build strength, improve confidence, lose weight sustainably, and reach their fitness goals.
Personalized Online Fitness Coaching
How Online Fitness Coaching Works
1. Book Your Free Consultation
Meet with your coach to discuss your health and fitness goals, review your health history, and create a personalized plan tailored to your lifestyle, experience level, and long-term goals.
3. Add a Personalized Nutrition Plan
Bundle your workout program with personalized nutrition coaching tailored to your goals. Enjoy the flexibility to eat the foods you love while achieve lasting results.
2. Receive Your Personalized Program
Your personalized workout program is delivered through our easy-to-use app. Follow guided exercise videos, track your workouts, and monitor your progress.
4. Get Support Every Step of the Way
Work directly with your coach through weekly check-ins, progress reviews, and personalized guidance to stay motivated and continue making progress.
Let's Connect
Learn more about our programs
or book your complementary consultation to meet your new coach!
FAQ
What does an online fitness coach do?
Your coach will create a personalized workout program, provide nutrition guidance, track your progress, and provides weekly accountability to help you achieve your health and fitness goals.
Is online personal training as effective as working with a trainer in person?
Yes. Online personal training can be just as effective when your program is personalized and supported with regular coaching and accountability. At Desire Fitness, your workouts, nutrition guidance, and progress are tailored to your goals and adjusted as you improve.
How do I know which workout program is right for me?
Every client begins with a consultation to discuss their goals, fitness level, injuries, available equipment, and schedule. Your program is then customized specifically for you, whether you're training at home, in a gym, or preparing for outdoor adventures.
Can online fitness coaching help women during perimenopause and menopause?
Yes. Strength training and proper nutrition play an important role in supporting muscle mass, bone health, metabolism, and energy during perimenopause and menopause. Coaching is tailored to help you train effectively while working with your body's changing needs.
I'm new to strength training. Can I still join?
Absolutely. Many clients are complete beginners or are returning to exercise after time away. Your program is designed around your experience level, helping you build confidence, learn proper technique, and progress safely.
Can you build a workout around the equipment I already have?
Yes. Whether you have a full gym membership, a few dumbbells at home, or no equipment at all, your workout program is customized to make the most of what you have available.
Do you provide nutrition coaching as well as workouts?
Yes. Nutrition coaching is included with many coaching programs and focuses on creating sustainable eating habits that support your goals. Rather than following restrictive diets, you'll receive practical guidance that fits your lifestyle.
Can strength training help me lose weight?
Strength training helps build lean muscle, support a healthy metabolism, and improve overall body composition. When combined with personalized nutrition coaching and consistent habits, it can be an effective approach for sustainable weight loss.
Do runners need strength training?
Yes. Strength training helps runners improve performance, build stability, reduce the risk of common overuse injuries, and develop the strength needed for hills, trails, and longer distances. Programs can be customized for road runners, trail runners, and ultramarathon athletes.
How often will I communicate with my coach?
Our custom coaching program includes regular accountability and support. You'll receive weekly check-ins, progress reviews, and program adjustments to help you stay consistent, overcome obstacles, and continue progressing toward your goals.
Who is online fitness coaching best suited for?
Online coaching is ideal for busy professionals, women over 35, beginners, runners, and active adults who want expert guidance, personalized programming, and accountability without needing to schedule in-person training sessions.
Bria Bynoe
“Melissa is very personable and is by far the best trainer I have ever had. It helps so much that she has the skills and education to help you eat better on top of giving tailored workouts. I liked her so much I had to sign up again and do virtual training even after she moved to a different city cause no local trainers were able to give me the same results she has in the past. She's really amazing at what she does."
Kaitlyn Hill
"Melissa is truly the best personal trainer, I highly recommend her! With her custom workout plan and custom menu, I lost a total of 30 lbs and felt the best I've ever felt in my life. But I think the best thing about working with Melissa is that she's a down-to-earth fun woman. She's kind and navigates you through the weight loss process with empathy while still keeping you accountable. Her process is safe for the body and mind, and she adapts your program as your goals and body adapt too.
She's incredible, without her I never would've been able to hike as many mountains as I did last summer!"
Crystal McLaughlin
“Melissa is a kind, consistent cheerleader! She’s been great adapting to my needs and meeting me where I am at! Everyone’s goals are different and mine have changed, she’s able to adapt and continue to help you reach your goals. The app helps me stay on track! Gotta love checking every action off.
If your in need of a personal trainer I highly recommend Desire Fitness!”
Personalized Online Personal Training & Nutrition Coaching Across Canada
For over a decade, Desire Fitness has helped hundreds of women and men build strength, improve their health, and achieve their fitness goals through personalized online personal training and nutrition coaching.
Unlike one-size-fits-all workout programs, every Desire Fitness program is custom designed around your goals, experience level, health history, lifestyle, and available equipment. Whether you’re looking to lose weight, build muscle, improve athletic performance, train for running or cycling, or simply create a consistent fitness routine, your program is built specifically for you.
Online Personal Training for Women in Perimenopause and Menopause
Desire Fitness specializes in helping women navigate the changes that come with perimenopause and menopause through customized strength training and nutrition coaching. Programs are designed to support muscle growth, bone density, metabolism, energy, and long-term health while helping women feel stronger and more confident in their bodies.
Custom Workouts, Nutrition Guidance & Weekly Coaching Support
Train anywhere with the Desire Fitness app and follow a personalized workout program designed for your goals. Whether you prefer working out at home or in a gym, you’ll receive expert guidance, exercise demonstrations, progress tracking, and ongoing coaching support.
Every online coaching program includes accountability, personalized feedback, and nutrition guidance from a certified fitness and nutrition coach. You’ll have the structure, support, and expertise needed to stay consistent and make lasting changes.
Calgary-Based Online Fitness Coaching for Clients Across Canada
Based in Calgary, Alberta, Desire Fitness began in Edmonton and has grown into an online fitness community supporting clients across Canada. Our mission is to make high-quality personal training, strength coaching, and wellness support accessible no matter where you live.
In addition to individual online coaching, Desire Fitness provides corporate wellness programs, including fitness challenges, nutrition workshops, and wellness education designed to help businesses create healthier, more connected teams.
Join the Desire Fitness community today and start your personalized fitness journey with a program built around you.