Nel 1994, all’età di 15 anni, Aaliyah si è catapultata nelle classifiche R&B con il suo album di debutto, Age Ain’t Nothing But a Number. Prodotto dal cantante di successo R. Kelly, l’album vendette rapidamente un milione di copie e alla fine guadagnò lo status di platino grazie soprattutto al successo di due singoli di successo, “Back and Forth” e “At Your Best (You Are Love)”. Più tardi quell’anno, i tabloid riportarono la notizia che la sensuale cantante adolescente aveva sposato il 27enne Kelly, ma Aaliyah negò l’unione e il matrimonio fu annullato.
Mentre era una studentessa del programma di danza alla Detroit High School for the Fine and Performing Arts (si diplomò nel 1997), Aaliyah pubblicò il suo secondo album, One in a Million (1996). Guidata dal noto produttore pop Timbaland e con la partecipazione dell’interprete rap Missy Elliott, One in a Million ritraeva la cantante diciassettenne come una sensuale chanteuse hip-hop con una fiducia in se stessa ben oltre i suoi anni. L’album ottenne recensioni favorevoli e vendette due milioni di copie.