Гитали Нора Джонс Шанкар родилась в Нью-Йорке 30 марта 1979 года; её родители – концертный продюсер Сью Джонс и прославленный ситарист Рави Шанкар. После развода родителей в 1986-м Нора жила с матерью в небольшом городке Грэйпвайн, штат Техас. Ещё в детстве она солировала в церковном хоре и брала уроки фортепиано и вокала; в старшей школе играла на альт-саксофоне в группе. В шестнадцать девушка, с согласия обоих родителей, сократит своё имя до Нора Джонс. Ей всегда были близка музыка звёзд 50-х, особенно Билла Эванса и Билли Холидей: «…у мамы был набор из восьми дисков Билли Холидей; я утащила один и проигрывала его снова и снова». В 1996-м Нора получит премию Тhe Down Beat Student Music Awards за лучший вокал (и повторит этот успех на следующий год), а также премию как композитор. В Университете Северного Техаса она играла на пианино и пела в UNT Jazz Singers; она оставит группу, познакомившись со своим будущим соавтором Джесси Харрисом, переедет в Нью-Йорк и организует новый бэнд.