An Australian fitness coach who once struggled with years of weight fluctuations has turned her personal experience into a global coaching business focused on sustainable fat loss without extreme dieting or punishing workouts.
Madie Rebelo, an Aussie fat loss coach and glute specialist, is the founder of Bodies by Madie, a women-focused fitness and nutrition program built on science-backed principles rather than calorie obsession or restrictive eating. Rebelo says the method was born after she realised that traditional fitness culture often pushes women into cycles of burnout rather than long-term success.
Like many in the industry, Rebelo believed she was doing everything “right” — training consistently, heavily restricting food and rarely allowing rest. Instead of seeing lasting results, she found her relationship with her body deteriorating. The breakthrough, she says, came when she recognised that the problem was not willpower, but unrealistic rules that encourage chronic under-eating and over-exercising.
Throughout her own fitness journey, Rebelo noticed many women faced similar challenges, struggling to lose weight while feeling constantly exhausted and mentally drained. After becoming her own first client, she shifted her approach to focus on fueling the body properly, prioritising recovery and letting go of rigid food rules — a mindset change she credits for finally achieving sustainable results.
“Five years ago, a bowl of pasta would have sent me into a spiral,” Rebelo said. “I thought I had to earn it, and I punished myself for eating. What I eventually learned is that one meal doesn’t cause fat gain — habits do. If you’re constantly restricting and avoiding social situations, it’s simply not sustainable.”
Rebelo says real progress came when she stopped waiting for the “perfect” conditions to train and instead focused on consistency, even on low-effort days. She began measuring progress through improved energy levels, performance in the gym and how her clothes fit, rather than relying solely on the scale.
Since launching Bodies by Madie, Rebelo has helped more than 1,500 women worldwide through personalised fitness and nutrition plans tailored to individual lifestyles and goals. Client results range from improved strength and confidence to significant weight loss, with some reporting losses of more than 30 kilograms over time.
The program offers multiple coaching options, including premium one-on-one coaching, The Glute Project for structured training support, and nutrition-only plans designed around macronutrient targets and food preferences. Rebelo says personalisation is essential because “each body is unique, so the strategy should be too.”
To mark its continued growth, Bodies by Madie is offering new clients a complimentary consultation call and 20 per cent off their first plan, aimed at making personalised coaching more accessible. With a growing global member base and strong client reviews, the program positions itself as an alternative to short-term fitness fixes, focusing instead on long-lasting results that extend beyond the gym.
