For years, the pursuit of a 'perfect' body was a source of exhaustion and frustration for Australian fitness coach Madie Rebelo. Like countless women, she followed the harsh rules of fitness culture—strict calorie counting, punishing workouts, and constant activity—only to find her relationship with her body deteriorating.
The Breaking Point That Led to a New Method
Madie realised the problem wasn't a lack of willpower, but the unrealistic expectations set by the industry itself. She noticed a common thread among women struggling to lose weight: they were perpetually burnt out, physically drained, and exhausted from the relentless chase for results.
This personal and professional insight led her to become her own first client. After years of under-eating and over-exercising, she developed Bodies by Madie, a science-backed coaching programme designed to deliver lifelong results without deprivation.
Shifting Mindset for Sustainable Results
Madie's transformation began internally. She recalls a time when a simple meal out would 'scare' her. "Five years ago, a bowl of pasta would have sent me into a spiral," she said. "I thought I needed to 'earn' it."
Her breakthrough came from changing her approach: eating to fuel her body, not punish it. She prioritised consistent habits—hitting daily protein goals, weekly meal prep, and showing up for movement even on low-effort days. She also learned to set boundaries without guilt. "I was saying no to things that do not align with me... There is nothing wrong with being selfish and putting yourself first," Madie explained.
A Global Community Achieving Transformations
So far, Bodies by Madie has helped more than 1,500 women worldwide. The programme offers personalised fitness and nutrition plans, with options like Premium 1:1 Coaching, The Glute Project, and Nutrition Only plans to suit different needs and lifestyles.
The community is built on sustainability, with members tracking progress through energy levels, how clothes fit, and gym performance, not just the scales. Client testimonials speak to its success, with one sharing, "Ya girl is 75kg. I've lost 31kg since starting." Another praised the detailed meal plans: "Didn't expect there to be so many different ideas and plans."
To make her method more accessible, Madie is currently offering a 20 per cent discount on the first plan for new clients who book a complimentary consultation call. "We believe fitness isn't one-size-fits-all," the founder stated. "If you are serious about getting results that actually last, a personalised program is a must."
