Крістіна народилася у звичайній родині, де була третьою дитиною. Батько Дон Флорес (Don Flores), мати Кармен Міліан (Carmen Milian)[5]. Ще в ранньому віці Крістіна виявила в собі нездоланну тягу до шоу-бізнесу[6]. Акторська кар'єра Крістіни стартувала в американському телесеріалі «Sister, Sister» (1996), де вона з'явилася в епізодичній ролі. Далі послідувала також епізодична роль в комедії «Американський пиріг»[7]. У 19 років підписала контракт з рекорд-лейблом Def Jam, який випустив її перший альбом[8]. Дебютний сингл Крістіни «AM to PM[en]» досяг #27 в американському сингловому чарті Billboard Hot 100[9]. Міліан зіграла одну з головних ролей у фільмі «Пульс» та виконала музичні партії у мультсеріалі «Кім Всеможу». У 2013 році вона отримала премію «Еммі»[10]. Майновий стан Крістіни перевищує 4 мільйони американських доларів[11].
У лютому 2009 співачка познайомилася з афро-американським співаком The-Dream[12][13], вийшла за нього заміж і народила йому доньку Віолет (Violet). Після розлучення з The-Dream, Міліан почала зустрічатися з французьким співаком M. Pokora.