Christina karierę sceniczną rozpoczynała, gdy miała zaledwie 9 lat. Debiutowała jednak jako aktorka. Początkowo grała głównie w musicalach dla dzieci, następnie na dłużej zawiązała się z wytwórnią Walta Disneya. Pojawiła się w paru filmach (między innymi "American Pie", "The Wood") i serialach ("Clueless" i "Smart Guy") ale nigdy nie grała w nich głównych ról, zawsze była tylko gościem. Znana także była z słynnego już "Mickey Mouse Club" (gdzie debiutowały Britney Spears i Christina Aguilera).
Kiedy miała 16 lat zaczęła na poważnie myśleć o karierze muzycznej i o zawodowym śpiewaniu. Pierwsze nagranie ujrzało światło dzienne w 1999 roku a był to utwór "Between Me and You" wykonywany wspólnie z Ja Rule, który przebojem zdobył pierwsze miejsce US Top Ten.
Wkrótce Christina sama zaczęła pisać piosenki (jest współautorką hitu Jennifer Lopez "Play" oraz "Same Ol Same Ol" PYT). Zaowocowało to w 2001 roku debiutanckim krążkiem "Christina Milian" wydanym przez Def Soul oraz pierwszym solowym singlem "Am to Pm", który stał się jednym z największych hitów roku 2001, a sama Christina została odkryta i doceniona jako wokalistka.
Po ponad dwuletniej przerwie, w czercu 2004 roku wokalistka powróciła z albumem "It's About Time", przy powstaniu którego wspomogło ją wielu znanych fachowców, takich jak Warryn Campbell (Alicia Keys, Brandy), Corey Rooney (Jennifer Lopez, Mariah Carey), Polli Paul (Black Eyed Peas), Bryan Cox (Usher, Lil Bow Wow). Na pierwszym singlu ukazała się kompozycja "Dip It Low".