Andrea Shaw was born in Detroit, Michigan. Growing up, she was into gymnastics and competitive cheerleading. She believes that being athletic benefitted her both physically and mentally. In middle school, she learned to make her own structures even though her school didn’t offer adequate equipment or many organized sports. However, she felt burned out from gymnastics and cheerleading. Although Shaw was on the verge of giving up athletics, there was no way athletics was giving up on Shaw.
The Ms. Olympia’s mother is a nurse and a former personal trainer. She encouraged Shaw to get back into athletics and pushed her to start working out at Powerhouse Gym in Highland Park, Michigan. Even after winning two Ms. Olympia and Rising Pheonix titles, Shaw still works out at the same gym.