Today we’d like to introduce you to Grace Bex.
Hi Grace, can you start by introducing yourself? We’d love to learn more about how you got to where you are today?
My story with Gracefully Fit really started in 2017, although I had no idea at the time that I was building a business.
I had just become a mom for the first time and was navigating a really difficult season of postpartum depression, health struggles, and trying to figure out who I was again. Fitness became my outlet. I started working out, learning about nutrition, and sharing my own postpartum journey on social media. Other moms, many of them military spouses like I was at the time, started reaching out and asking me to help them. I remember people saying, “Can you just write down what you’re doing? I want to do it too.” At that point, I wasn’t even a trainer yet.
What started as me simply sharing what was helping me slowly became a business. I became an ACSM-certified personal trainer and began training women out of my home. I started with a very small home gym, my laptop, a newborn, and honestly, a whole lot of faith. I didn’t have a business degree or some elaborate business plan. I was solving a problem that I personally understood and helping women who were walking through many of the same seasons I was.
At the time, I was also living the very unique life of a military spouse. We moved several times, and every move meant rebuilding what I had created. In 2019, we moved to Germany, and I wondered if my business would survive the move. Instead, it grew. I started training clients out of our tiny garage and eventually expanded into a much larger gym space. I learned that what I was building wasn’t tied to one location. It was tied to the relationships I had with women and the community we created together. Even after leaving Germany, many of those women continued working with me remotely.
When I returned stateside in 2023 and moved to Fayetteville, I initially thought I would continue training women out of my garage. But as my client base and waitlist grew, I started noticing something bigger. Fayetteville had plenty of gyms, but I didn’t see a space where women could walk in and immediately feel safe, comfortable, seen, and empowered without feeling like they had to fit a certain mold.
That’s when the vision for Gracefully Fit changed.
I didn’t just want to open another gym. I wanted to create the place I wished existed. A place where a woman could walk through the door whether she was a complete beginner, a mom trying to find herself again, someone rebuilding her strength, or an experienced lifter who wanted a community around her. I wanted women to feel like they belonged.
Getting the doors open was its own journey. I fought for 115 days to secure our Fayetteville location, and once I finally got the keys, I had just 41 days to turn an empty storefront into what is now Gracefully Fit. Clients, friends, family, and complete strangers from our community came together to help paint, move equipment, install furniture, and build the space. Almost everything was done by our community. That experience really cemented something I already believed: Gracefully Fit was never meant to be just my business. It was meant to be our community.
We officially opened in 2025 as a women-only boutique gym, and watching it grow has been surreal. Today, Gracefully Fit is so much bigger than personal training. We have personal training, group fitness, wellness and recovery services, events, challenges, running opportunities, and a growing team of women who all bring something different to the table.
But the heart of it has never changed.
I built Gracefully Fit from a place of knowing what it feels like to struggle, to start over, to feel like you’ve lost yourself, and to wonder if you’re capable of more. I know what it feels like to have to rebuild your life and your confidence more than once. My life looks very different today than it did when I started this business, and in many ways, I am still rebuilding and becoming the woman I’m meant to be.
That has become an even bigger part of what Gracefully Fit represents to me. I don’t want women to come here simply to lose weight or change their bodies. I want them to come here and realize they are capable of becoming stronger, more confident, and more resilient in every area of their lives.
Gracefully Fit is really the story of taking the hardest parts of my own life and turning them into something that could help other women. What started with a mom, a newborn, a laptop, and a desire to help fellow moms like myself turned into a community of women who lift each other up. And after everything it has taken to get here, I think that is the part of the journey I’m most proud of.
Alright, so let’s dig a little deeper into the story – has it been an easy path overall and if not, what were the challenges you’ve had to overcome?
No, it has absolutely not been a smooth road. Honestly, I think the fact that it hasn’t been is a huge part of why Gracefully Fit is what it is today.
There have been so many seasons where I had to build something while simultaneously rebuilding myself. I started this business as a new mom, figuring out motherhood, my own identity, and my mental and physical health. I was learning how to be a business owner while also learning how to take care of myself and my children.
My health journey has also been a huge part of that story. Over the years, I have navigated chronic illness and nine surgeries while continuing to show up for my clients, my children, and my business. There were seasons when my body simply wasn’t cooperating with the life I wanted to live. I’ve had to learn how to slow down, recover, adapt, and then find the strength to start moving forward again. Living through those experiences completely changed the way I look at fitness. I understand now that strength isn’t always about pushing harder. Sometimes strength is listening to your body, giving yourself grace, and finding a way forward when your path looks completely different than you imagined.
Then there was the reality of being a military spouse. Every move meant starting over. I had to rebuild my clientele, my network, and my business more than once. When we moved to Germany, I had no guarantee that the business I had started would follow me. I started again out of a tiny garage, and eventually built something much bigger there. When I came back to Fayetteville, I had to do it all over again.
There have also been plenty of financial and business challenges. I’ve had moments where I questioned whether I was making the right decision, whether I could actually make this work, and whether I was capable of carrying the responsibility of building something this big. Entrepreneurship has forced me to learn things I never expected to learn, from contracts and finances to hiring, leadership, marketing, and figuring out how to grow without losing the heart of what I created.
Even opening our current location was a battle. I spent 115 days fighting to secure the space. Once I finally got the keys, I had only 41 days to turn an empty storefront into a functioning gym. There were plenty of moments when I thought, “How am I actually going to pull this off?” But our community showed up. Clients, friends, family, and even people who barely knew me came together and helped make it happen.
And personally, I’m in another season of rebuilding now. My life looks very different than it did when I first started Gracefully Fit, and navigating that while continuing to lead a business and raise three children has been one of the hardest chapters of my life. But it has also changed the way I lead and the way I see the women who walk through our doors.
I’ve learned that strength isn’t just about what you can lift. Sometimes strength is getting up when you don’t feel like you can, starting over when you never planned to, learning to live in a body that has asked more of you than you ever expected, and continuing to believe in something even when you can’t see how it’s going to work out.
So no, the road hasn’t been smooth. There have been setbacks, surgeries, illness, financial uncertainty, grief, major life changes, failures, and moments where I wanted to quit. But every difficult season has taught me something that has ultimately made Gracefully Fit better.
I don’t think I would have built the community I have today if my own life had been easy. The struggles gave me perspective. They taught me resilience. They taught me empathy. And most importantly, they taught me that you don’t have to have everything figured out to keep moving forward.
Sometimes you just have to take the next step.
Appreciate you sharing that. What should we know about Gracefully Fit, LLC?
Gracefully Fit is so much more than a gym to me. It is a women-only boutique fitness and wellness community built around one simple idea: women deserve a place where they can become stronger without feeling like they have to earn the right to belong.
We specialize in helping women at every stage of their fitness journey, from women who have never stepped into a gym before to experienced lifters who want more intentional coaching. We offer private personal training, semi-private training, group fitness, custom online training, nutrition guidance, community events, challenges, running opportunities, and recovery services through our Revive Lounge, which includes infrared sauna, cold plunge, and compression therapy.
Our personal training is intentionally different from a cookie-cutter approach. We look at the individual woman in front of us: her goals, her lifestyle, her experience, her limitations, and what she realistically needs to be successful. We work with women who are rebuilding strength, trying to lose weight, returning to fitness after having children, working around injuries or limitations, or simply ready to challenge themselves in a new way. Our goal is not to give every woman the same plan. It is to help her figure out what actually works for her.
But I think what truly sets Gracefully Fit apart is the environment.
There are a lot of gyms where women can work out. I wanted to create a space where women could walk in and immediately feel like they belonged. No intimidation. No judgment. No feeling like you’re being watched or compared to everyone around you. Just women supporting women.
We call our community the BGF Tribe, and that word, “community,” is incredibly important to us. We don’t want women to just come in, complete a workout, and leave. We want them to make friends, find accountability, celebrate each other’s wins, and have people in their corner on the days when life is hard. We have built that community through challenges, Ladies Lift Nights, running clubs, mom-focused events, social events, and private support groups.
Another thing that makes Gracefully Fit different is that we recognize that wellness doesn’t end when the workout does. Our Revive Lounge was created because recovery is part of fitness too. As someone who has personally navigated chronic illness and nine surgeries, I know firsthand that health isn’t always as simple as “work harder.” Sometimes taking care of your body means recovering, adapting, listening to it, and meeting yourself where you are. That philosophy is built into the way we approach our clients.
I’m also incredibly proud that Gracefully Fit was built around women, by women, and largely through community. When we finally secured our current location after 115 days of fighting for the space, we had only 41 days to turn an empty storefront into our gym. My clients, friends, family, team, and even women who had never met me came together to paint, move equipment, assemble furniture, and help create the space. Almost the entire build-out was done by our community. That is something I will always be proud of because it tells you exactly what Gracefully Fit is at its core.
Brand-wise, I think what I’m most proud of is that Gracefully Fit has a personality and a purpose. It isn’t just a logo, a workout program, or a building. It has become a place where women know they can show up exactly as they are.
I want readers to understand that you don’t have to already be fit to belong here. You don’t have to be confident. You don’t have to know what you’re doing. You don’t have to have your life together.
You just have to be willing to take the first step.
Because that’s really what Gracefully Fit represents to me. It’s not about creating perfect women or perfect bodies. It’s about helping women become stronger, more confident, more educated, and more resilient, and giving them a community to walk alongside them while they do it.
We aren’t just building stronger bodies. We’re building women who believe in themselves again.
We love surprises, fun facts and unexpected stories. Is there something you can share that might surprise us?
I think something that might surprise people is that the woman they see as incredibly resilient, confident, and always having a plan doesn’t always feel that way on the inside.
I have a saying that has become almost a personal motto for me: “Despite the odds.” Because despite the odds, I have always found a way. Life has thrown a lot at me over the years, and somehow, even when I couldn’t see the path forward, I would eventually figure it out. That resilience has become a huge part of who I am and, in many ways, the identity of my brand.
But what people may not see is how often I question myself behind the scenes.
I can be incredibly hard on myself. I second-guess decisions. I have moments where I wonder if I’m doing enough, if I’m making the right choices, or if I’m actually capable of everything I’ve taken on. I think people sometimes see someone who is strong and assume that strength means you don’t struggle with doubt. For me, it has always been more about moving forward despite the doubt.
I’m also incredibly independent, sometimes to a fault. For a long time, I thought being strong meant being able to handle everything myself. I would rather figure something out on my own than admit I needed help. I have had to learn, sometimes the hard way, that being hyper-independent isn’t the same thing as being strong.
One of the biggest lessons I’ve learned as I’ve grown Gracefully Fit is that I cannot do everything myself. I have to delegate. I have to trust people. I have to ask for help. I have to allow other people to contribute instead of believing that everything will fall apart if I don’t personally carry it.
That has been a huge shift for me, both personally and professionally.
I think that’s probably the most surprising thing about me: I’m not resilient because I never feel overwhelmed, scared, uncertain, or defeated. I’m resilient because I feel all of those things and I keep going anyway.
“Despite the odds” isn’t just something I say. It’s the story of my life.
And now, I’m learning that sometimes “despite the odds” doesn’t mean doing it all alone. Sometimes it means having the courage to say, I can’t carry this by myself, and I don’t have to.
Pricing:
- 1:1 PT 30min – $45 per session
- 1:1 PT 60min – $65 per session
- Memberships start at $89
- 10% OFF Memberships for Teachers, Military, Veterans, Nurses, First Responders
Contact Info:
- Website: https://begracefullyfit.com/
- Instagram: https://www.instagram.com//gracefullyfitllc
- Facebook: https://www.facebook.com/BeGracefullyFit
- TikTok: https://www.tiktok.com/@gracefullyfitllc
