Introduction
What does it take to scale a successful moving company in a competitive market like Texas? For many, the answer is simple: trucks, crews, and customers. But for Gregory Gray, founder of Graceful Moves moving company, success required more. His breakthrough came from focusing on fitness, faith, and discipline—and those choices transformed both his personal life and his business.
On this episode of the Movified Podcast, host Mark Hirschi sat down with Greg to discuss his inspiring transformation. From losing over 40 pounds through the 75 Hard challenge to scaling a multi-truck business, Greg’s story provides valuable lessons for movers, entrepreneurs, and anyone who wants to grow without losing themselves along the way.
This blog is written for moving company owners, franchisees, and industry professionals who want to learn how to combine personal discipline with business strategy to scale sustainably.
Key Takeaways
What You’ll Learn:
- Personal health equals business health. The better you take care of yourself, the more your business can thrive.
- 75 Hard builds discipline. The challenge develops accountability, grit, and leadership skills movers can use daily.
- Customer-first service is non-negotiable. Claims, damages, and poor onboarding can sink a business. Training solves that.
- Social media is a growth engine. Realtors and customers connect more when they see your authentic story online.
- Faith and family matter. Building culture at home carries directly into building a resilient company.
Table of Contents
- From 300 Pounds to Leading Graceful Moves
- What Makes Graceful Moves Moving Company Different
- Building Graceful Moves with Just $500
- Early Setbacks and Painful Lessons
- The 75 Hard Challenge and Personal Growth
- Culture, Family, and Leading by Example
- Navigating a Market Crash: Lessons in Resilience
- Social Media and Networking as Business Drivers
- Greg’s Advice for New Moving Company Owners
- Why Movers Trust Movified
- Conclusion
From 300 Pounds to Leading Graceful Moves
Before Graceful Moves became one of the most recognized moving companies in Texas, Gregory Gray was battling personal challenges. Standing at 5’11 and over 300 pounds, he avoided networking, camera appearances, and marketing opportunities. Anxiety and depression followed, compounded by poor eating habits and stress from running a young business.
The breakthrough came when he recognized that business success is limited by personal discipline. If he didn’t take care of his health, his company would hit a ceiling. That realization became the foundation for his transformation.
What Makes Graceful Moves Moving Company Different
When Greg founded Graceful Moves moving company, the name itself carried purpose. His original vision was to hire people coming out of prison and provide them with second chances. While the company’s hiring model evolved, the spirit of grace remained at its core.
What sets Graceful Moves apart today:
- Opportunities for employees: Creating jobs where team members can grow and build skills.
- Customer-first approach: Protecting furniture, homes, and reputations with professional standards.
- Faith and values: Operating not just as a moving company, but as a mission-driven organization.
- Brand personality: Through social media skits like “The Other Guys,” Graceful Moves communicates professionalism while showing humor and culture.
Building Graceful Moves with Just $500
Like many movers, Greg started small. With just $500, he bought:
- Moving pads
- A dolly
- A toolkit
- A four-wheeler
He began working on U-Haul’s Moving Help platform during weekends while keeping his tennis shop job. Soon, he couldn’t balance both. Despite his wife’s concerns, he quit and went all in.
This leap mirrors many entrepreneurs’ journeys: betting on yourself, taking risk, and relying on grit. Today, Graceful Moves operates five trucks year-round, scaling to eight during peak season.
Early Setbacks and Painful Lessons
Growth wasn’t smooth. In the first four years, Greg faced serious challenges:
- Truck disaster: His first truck broke down, got ticketed, and was towed. With no ramp or liftgate, crews had to deadlift furniture onto the truck. Eventually, he had to revert to labor-only services.
- Bad hires: Hiring without training led to costly claims. One team caused damage to hardwood stairs, a washer, and a TV in one day.
- Financial blind spots: Despite revenue growth, profits didn’t line up. He didn’t fully understand his numbers.
Solution: Attending a Louis Massaro conference changed everything. Greg learned to track finances, invest in onboarding, and create structured processes. These systems saved Graceful Moves.
The 75 Hard Challenge and Personal Growth
Greg credits 75 Hard as a turning point. The challenge demanded physical effort, but more importantly, it required:
- Integrity: Restarting after missing a daily progress photo.
- Accountability: Posting updates publicly.
- Attention to detail: Realizing small mistakes (like doing both workouts indoors) required starting over.
After 138 days of attempts, he finally completed the 75 days. The weight loss was just one outcome—discipline, leadership, and resilience were the bigger wins.
“When I leveled up, my wife and kids did too. Everything trickled down.” – Gregory Gray
Culture, Family, and Leading by Example
Greg’s wife, Shauna, completed 75 Hard alongside him. Together, they modeled discipline for their six children. Their family was called a “military family” by peers because the kids were up at 5 a.m., joining their parents in the garage gym.
That discipline extended into the company. Employees saw Greg’s transformation and respected his leadership. When leaders model excellence, teams follow.
Navigating a Market Crash: Lessons in Resilience
In 2022, the Texas housing market slowed. Graceful Moves went from being on track for $2.2M in revenue to finishing at $1.5M. Debt from new trucks and office expansion hit hard.
This crisis forced Greg to:
- Double down on personal growth—reading, fitness, networking.
- Reframe mindset with advice from Wade Swikle: “Choose your own economy.”
- Shift into social media marketing to reach new audiences.
The downturn became a setup for long-term resilience.
Social Media and Networking as Business Drivers
Networking was always part of Greg’s DNA, but social media changed the game. His authentic videos—sometimes funny, sometimes motivational—created recognition.
Results included:
- Realtors referring clients after seeing his content.
- Customers calling to say, “You’re the guy from Instagram.”
- Invitations to speak at lunch-and-learns.
Social media turned Graceful Moves into a personal brand and moving company simultaneously.
Greg’s Advice for New Moving Company Owners
Looking back to 2015, Greg says he’d tell himself three things:
- Take care of yourself first. Your health and mindset cap your company’s potential.
- Focus on one thing. Master local moves before expanding to long-distance or storage.
- Reward yourself. Hustle culture is dangerous. Take vacations, date nights, and family time to recharge.
“Your company is only going to get as far as you can take it.” – Gregory Gray
Why Choose Movified
At Movified, we give movers insider access to real industry leaders like Gregory Gray of
Graceful Moves moving company. Every episode and blog delivers actionable advice, straight
from professionals who’ve been there.
With decades of combined experience in moving and storage, host Mark Hirschi and his
guests provide proven frameworks for:
● Scaling moving companies
● Improving culture and leadership
● Marketing smarter with social media
● Navigating industry shifts
Explore more podcast recaps with Austin Yarborough, John Watson, and TM from Let’s Get
Moving.
Conclusion
Greg’s story shows how discipline in personal health, family leadership, and business culture fuels long-term success. By transforming himself first, he built Graceful Moves moving company into a trusted Texas brand.
For movers, the lesson is clear: take care of yourself, invest in people, embrace social media, and stay resilient.
“Choose your own economy. Don’t let the market dictate your future.” – Wade Swikle
Meet The Host
Mark Hirschi is the founder and host of Movified. With over a decade in the moving and storage industry, Mark combines real-world leadership experience with a passion for mentorship and elevating industry standards.
