Setelah orang tuanya yang belum menikah berpisah pada tahun 1986, Norah tinggal bersama ibunya, tumbuh di Grapevine, Texas. Dia bersekolah di Colleyville Middle School dan Grapevine High School sebelum pindah ke Booker T. Washington High School for the Performing and Visual Arts di Dallas. Musiknya mengambil bentuk pertamanya di awal di Gereja Metodis setempat di mana dia secara teratur menyanyikan solo. Saat di sekolah menengah, dia bernyanyi di paduan suara sekolah, berpartisipasi dalam band jazz, dan memainkan saksofon alto. Pada usia 16 tahun, dengan persetujuan kedua orang tua, dia secara resmi mengubah namanya menjadi NJ. Norah Jones selalu memiliki afinitas untuk musik Bill Evans dan Billie Holiday, yang di antara para musisi India Ravi Shankar. Norah mulai tinggal bersama ibunya, tumbuh di Grapevine, Texas. Dia menghadiri Colleyville Middle School dan Grapevine High School sebelum pindah ke Booker T. Washington High School for the Performing and Visual Arts di Dallas.
sebuah band