Sau khi cha mẹ chưa kết hôn của cô ly dị vào năm 1986, Norah sống với mẹ cô, lớn lên ở Grapevine, Texas. Cô theo học tại trường trung học Colleyville và trường trung học Grapevine trước khi chuyển đến trường trung học Booker T. Washington cho nghệ thuật biểu diễn và nghệ thuật thị giác ở Dallas. Âm nhạc của cô có hình thức đầu tiên sớm trong Giáo hội Methodist địa phương, nơi cô thường xuyên hát solo. Trong khi học trung học, cô hát trong dàn hợp xướng của trường, tham gia ban nhạc jazz và chơi saxophone alto. Ở tuổi 16, với sự đồng ý của cả hai cha mẹ, cô chính thức đổi tên thành NJ. Norah luôn có mối quan hệ với âm nhạc của Bill Evans và nhạc sĩ Ấn Độ Ravi Shankar.
một ban nhạc