Već s petnaest godina objavila je debitantski album "Age Ain't Nothing but a Number", koji je producirao R. Kelly i koji je prodan u više od tri milijuna primjeraka samo u SAD-u. Hit singl "Back & Forth" vinuo ju je na vrhove ljestvica i pretvorio u tinejdžersku zvijezdu. Međutim, uspjeh je ubrzo zasjenio skandal. U javnost su procurile glasine o tajnom braku između petnaestogodišnje Aaliyah i tada dvadesetsedmogodišnjeg Kellyja