While serving in the military Letesha struggled to maintain fitness requirements. In 2014 after being inspired by another military member she decided to compete in a local bodybuilding competition. She trained for a year and developed a passion for bodybuilding. She placed in the top at the competition which became the start of many to follow. During the time she became a certified personal trainer and began to train her friends and coworkers to pass their military fitness test. She then began to work part time as a personal trainer. She enjoyed training others to meet their fitness goals so much she decided to retire from the military to be able to do it full time. While working with her clients, she trained at the big traditional gyms. She quickly learned they desired a more private, not-so-crowded gym which inspired her to open Newsom Fitness, a private training studio.