Celestina vyrůstala v Nigérii a Los Angeles. V 16 se přihlásila na University of Southern California, aby se stala prokurátorem. Ale ona se chtěla předvádět a tak nejen studovala, ale také chodila na taneční konkurzi a doufala ve svou velkou šanci. Nikdy ale profesionálně netrénovala. Přesto se ale Celestina proslavila a dostala se do reality show Dancelife, jejímž producentem je samotná Jennifer Lopez.Díky této show se objevila v pár videoklipech např. v "Black Sweat" od zpěváka Prince.Dále spolupracovala s Madonnou, The Black Eyed Peas, Nelly, Will Smith, Usher, Beyonce a Stevie Wonder.

I když dostala pár "štěků" v seriálech a filmech, její herecká kariéra se teprve rozbíhá...