"Being a pretty girl and wearing makeup and being feminine but also having muscles... it really was a new thing a lot of people weren't used to," she told FEMAIL.
The international fitness model admitted that she found the gym to be a very intimidating place until she began.
"From there I just become addicted to working out and living that type of lifestyle," she said.
Paige tries to ensure her diet is kept interesting. Photo / Instagram
Her trademark abs are said to be partially credited to her pescatarian diet. Hathaway also follows the 80-20 healthy eating method to ensure she still enjoys what she is eating.
"I have an 80-20 mentality, so I'll eat a lot of fish including salmon and white fish and I love making fish tacos or bean burritos with avocado and salsa," Paige said.
"I will still have a dessert every now and then... it's all about balance. I do enjoy healthy eating though because it makes me feel amazing. It's not a chore to me."
Paige also believes in the importance of taking a break and allowing your body to rest.
"Don't over train at the gym. Your body needs to rest and recover, and if not you won't end up building the muscle," she said.
Paige swears by never working out for more than one hour. Photo / Michael Oliveri
"Slow down, breathe, be more balanced. Go out to dinner with your friends, don't miss out on life."