Mit 15 Jahren schrieb sie sich der Booker T. Washington High for the Performing Visual Arts an der auch Erykah Badu oder Hargrove ihren Abschluss machten ein. Bereits während Schulzeit erhielt sie einige Preise für ihren und ihre Kompositionen.
Nach der High School ging Norah 1997 an die für ihren guten Musikunterricht University of North Texas und studierte dort Jazzpiano. Nebenbei sang in der Band Laszlo .
1999 zog sie nach New York und trat regelmäßig mit der Funk-Band Wax Poetic auf. Doch bald gründete sie ihre Band mit Jesse Harris Lee Alexander und Rieser. Im Oktober 2000 nahmen sie einige Demobänder für Blue Note Records auf bei denen sie im Januar 2001 einen Vertrag unterzeichneten.
Norah Jones nahm für Charlie Hunters Songs from the Analog Playground zwei Lieder auf: More Than This von Roxy Music und Day is Done vom legendären Nick Drake .
2003 erhielten sie und ihr Album Come Away With Me acht Grammys .