How Mary Fleming Turned Anxiety Into a World-Class Fitness Journey
June 27, 2026 β’ By PRETTY GIRLS SWEAT
June 2026 Photo Contest winner Mary Fleming went from walking to manage anxiety to becoming an Abbott World Marathon Majors Six Star Finisher, proving that your greatest challenges can become your greatest purpose.
There’s something powerful about meeting women who redefine what’s possible, not because life was easy, but because they refused to let their circumstances have the final say. Mary Fleming is one of those women.
The 46-year-old Little Rock, Arkansas native wears many hats: high school educator, running coach, marathon pacer, speaker, mentor, and now, June 2026 PRETTY GIRLS SWEAT Photo Contest winner. Whether she’s encouraging students in the classroom or runners on the course, Mary’s passion for helping others reach their full potential is at the heart of everything she does.
Her winning photo, captured during her first HYROX competition, reflects the grit and determination she’s become known for. But the strength behind that image wasn’t built overnight. It was developed through years of choosing faith over fear, embracing challenges, and trusting the process one step at a time.
Inspired by Jeremiah 29:11, Mary’s life is a testament to believing that every setback can become a setup for something greater. Today, she continues to inspire women of all ages to pursue goals that once felt impossible and to remember that it’s never too late to rewrite your story.
We caught up with Mary to learn more about the experiences that shaped her, what keeps her motivated, and why she believes your greatest victories often begin with the courage to simply start.
Tell us how your winning photo came about.
The HYROX craze has definitely taken off; so, I knew I had to experience it for myself. My winning photo was captured during the sled push, which was one of my strongest events. In that moment, I felt powerful, determined, and unstoppable. To me, the photo represents strength, resilience, grit, and just the right amount of badassery.
Please briefly share your fitness journey with us.
I began my fitness journey after being diagnosed with anxiety. I used it as a way to improve my mental health without relying on medication. What started as short walks grew to a Couch to 5k program with Black Girls Run!, which ultimately changed my life. Since then, Iβve become an Abbott World Major Marathon 6-star finisher, marathon pacer, running coach, and speaker who encourages others to believe that their starting point doesnβt have to determine their finish line. This year I will run my 7th Major Marathon in Sydney Australia, proving that consistency can take you places you never imagined. I also strength train and ride my bike, of which I completed my first 26-mile ride.
We believe fitness + friendship = FUN! What is your favorite group fitness workout?
My favorite group fitness workout would be HIIT and group runs. On a great day, I enjoy combining the two.
While working out is essential, so is eating the right foods. What is your go-to pre-workout meal? How do you refuel after a workout?
Protein, protein, protein! Before a workout, I usually have a protein shake with bacon and egg whites. Afterward, I refuel with more protein, plenty of water, and a balanced meal like grilled chicken, rice, and vegetables. If I’m being completely honest, nutrition is still the area of my fitness journey where I have the most room to grow.
What is one item that is always in your gym bag?
My running shoes, without a doubt. A close second would be my Theragun or a foam roller to help with recovery after tough workouts and long runs.
What are your top 3 fitness Instagram accounts to follow?
Other than Pretty Girls Sweat…
What is one thing people would be surprised to learn about you?
I DoorDash on the side to help pay for many of my races!
What are the top three goals you hope to accomplish in life?
- Build a legacy that my daughters are proud to carry forward.
- Achieve all 9 (possibly) World Major Marathons and retire after completing an Ultra.
- Continue mentoring the next generation of leaders and empowering them to go out and make a difference.
What do the words PRETTY GIRLS SWEAT mean to you?
It means embracing my strength without sacrificing my femininity. As women, we are strong, we are beautiful, and we are resilient. We balance all of that while also taking care of our mind, body and soul.
Since PRETTY GIRLS SWEAT, what is your favorite deodorant?
Secret.
How can readers stay in touch with you on social media?
Instagram: @MarathonMary79 | Threads: @MarathonMary79 | Facebook: Michelle Mich
From DoorDashing to help fund race registrations to earning one of running’s most prestigious honors, Mary has never been afraid to do whatever it takes to pursue her goals. Her story isn’t just about crossing finish lines. It’s about choosing yourself, trusting the process, and believing that every small step has the power to change your future.
As she continues chasing new milestones, including completing every World Marathon Major and one day finishing an ultramarathon, Mary is leaving behind something even more meaningful than medals. She’s building a legacy of perseverance, faith, and courage that will inspire not only her daughters, but every woman who’s ever wondered if it’s too late to start.
If Mary Fleming’s journey proves anything, it’s this: your starting point doesn’t determine your finish line. Your consistency does.
And for more empowering content from women who sweat with purpose, check out @prettygirlssweat on Instagram!
Want to share your wellness journey with us? Tag @prettygirlssweat in your favorite fitness photos on instagram for a chance to win PGS merch and a feature on prettygirlssweat.com.
