Alicia Keys pääsi jo nelivuotiaana yleisön eteen Dorothynä lastentarhan omassa versiossa Ihmemaa Ozista. Nuoren naisen kiinnostus vanhaan souliin heräsi kuitenkin vasta myöhemmin. New Yorkissa Jay-Z'n, Biggien, Tupacin ja Wu Tangin vaikutuspiirissä Alician musiikilliset lahjat puhkesivat omintakeiseksi sekoitukseksi hip-hoppia, soulia ja myös jazzia, jota hän on soittanut pianolla klassisen musiikin lisäksi. Mahtava lauluääni sekä vahvat, hohdokkaat live-esitykset kosketintaiturointeineen tekevät Alicia Keysistä joidenkin mielestä tämän sukupolven Roberta Flackin.
Hieman toisellakymmenellä ollessaan Alicia esiintyi neljän tytön bändissä, jonka nimi oli Embish'n. Ryhmän laulunopettaja Conrad Robinson tutustutti lahjakkaan Alician tuottajaveljeensä Jeff Robinsoniin, joka on edelleen Alician manageri.
Eri levy-yhtiöt suorastaan kilpailivat Aliciasta hänen uransa alussa. Hän itse valitsi Arista Recordsin vuonna 1998. Vuonna 1999 Alicia seurasi Clive Davisiä hänen uuteen J Records -yhtiöönsä. Parin vuoden ajan Alicia sanoitti ja sävelsi ja esiintyi New Yorkin klubeissa, kunnes kesällä 2001 julkaistu debyyttialbumi Songs In A Minor nostatti hänet koko musiikkimaailman tietoisuuteen.
Songs In A Minor on tähden itsensä tuottama ja sanoittama. Yhteistyötä levyllä on tehty suurten artistien, kuten Jermaine Duprin ja Isaac Hayesin, kanssa. Ilmestyttyään kesäkuussa 2001 esikoisalbumi nousi suoraan Billboard-listan ykköseksi. Ensimmäinen single Fallin' viihtyi niin ikään pitkään sinkkulistan kärjessä. Singlet How Come You Don't Call Me ja A Woman's Worth on julkaistu myös videoina. Songs In A Minor on myynyt moninkertaista platinaa.
Manhattanilla syntynyt ja kasvanut Alicia kertoo saaneensa vaikutteita monilta tahoilta, mutta erityisesti äidiltään. -Kaikesta muusta voit luopua, mutta et pianotunneistasi, äiti totesi tyttärelleen, joka aloitti pianonsoiton suzuki-menetelmällä Margaret Pinen johdolla.
Kiitosta Alicia voi myös antaa laulunopettajalleen, joka Manhattanin Professional Performance Arts Schoolissa antoi arvokkaita neuvoja äänenkäytöstä. -Opettaja vietti niin paljon aikaa kanssani, että hänestä tuli todella läheinen minulle, Alicia muistelee.
Alicia on kerännyt lyhyellä mutta nousujohteisella urallaan jo tukun komeita palkintoja: VMA-palkinnon, useita Billboard R&B/Hip-Hop -palkintoja, American Music Award -palkintoja, kolme Soul Train -palkintoa, kaksi World Music -palkintoa, BET Award -palkinnon parhaana uutena artistina ja peräti viisi Grammya (paras uusi artisti, vuoden paras kappale debyyttisinkusta Fallin', paras R&B-lauluesitys, paras R&B-laulu ja paras R&B-albumi). Lokakuussa 2002 Songs In A Minor toi Alicialle parhaan albumin MOBO-palkinnon, ja menestys vain jatkuu.
Kesällä 2002 USA:sta konserttikiertueensa aloittanut tähti valloitti eurooppalaiset faninsa syys-lokakuussa 2002.
Kahden ensimmäisen menestysvuotensa aikana kauniskasvoinen Alicia on koristanut ainakin 15 aikakauslehden kantta. Suotuisat piirteensä hän on perinyt mustaihoiselta isältään ja valkoihoiselta Terri-äidiltään, joka kasvatti tyttärensä yksin.
Alicia Keys on perustanut oman Krucial Keys Enterprise -tuotantoyhtiön yhdessä kumppaninsa Kerry "Krucial" Brothersin kanssa. Seuraava albumi on luvassa vuonna 2003.