Raudonienė began her career as a bodybuilder at the age of 16, where she began her training. At the age of 17, she was the youngest participant in the 1999 IFBB Arnold Classic Contest. During her time as a bodybuilder, she won three medals in Bodybuilding Amateur World Championships (2 silver, 1 bronze).
Raudonienė signed a developmental contract with World Wrestling Entertainment, and was assigned to Florida Championship Wrestling, WWE's developmental territory. She became the Queen of FCW and won the FCW Divas Championship, and also became the first wrestler in history to hold both titles simultaneously.