Carey flyttet fra Ohio til Florida da hun var sju år gammel, og studerte ballett og dans til hun var 19. 20 år gammel begynte hun å jobbe som eksotisk danser.