Phone: 903-330-8392 - Email:

Our Story

Our Story East Texas Fitness

East Texas Fitness is owned by Trey and Melanie Edwards. Together, this dynamic duo have developed a fitness company and program that cannot be compared to any other health and fitness program in East Texas! The couple bring a concept of mindful fierceness to their guidance that encourages pushing the edge of your limitations mentally and physically while listening and honoring the wisdom of your own body.

Melanie and East Texas Adventure Boot Camp has been featured regularly on Fox 51 East Texas Live, CBS 19, and the Tyler Paper. Melanie has regularly partnered with Brookshire’s FRESH and community movements such as Fit City Success to encourage the East Texas community to begin and maintain a fitness lifestyle.

Melanie began training for East Texas Adventure Boot Camp in 2009 and after 5 years of helping hundreds of people in East Texas change their lives and fitness abilities, she inspired her husband to join her in encouraging our fitness community in taking ACTION for their health and fitness goals. Our story began in December 2013, the Edwards’ accepted full responsibility and ownership of East Texas Fitness. Now, joined with a supporting (and phenomenal) coaching staff, they are ACTIVELY helping our fitness community become healthier and fitter than ever!

The Edwards’ want it to be known that without the help of the East Texas Fitness Adventure Boot Camp family, none of this would have been possible. Melanie and Trey will be eternally grateful for the hundreds and hundreds of hours, minutes and seconds that our members have spent in devotion to their goals and our fitness family. No member (past or present) will ever be forgotten!

This program is highly appraised and loved by its members, however, no one loves this program more than its owners do! Don’t forget that your FIRST CLASS is always free at East Texas Fitness. Trey and Melanie would love to meet you and learn about YOUR STORY, too!