Efter hendes ugifte forældre skiltes i 1986, Norah begyndte at bo med sin mor, voksede op i Grapevine, Texas. Hun gik på Colleyville Middle School og Grapevine High School før overføres til Booker T. Washington High School for Performing og Visual Arts i Dallas. Hendes musik tog sin første form tidligt på i den lokale metodistkirke, hvor hun regelmæssigt sang soloer. Mens hun var i high school, sang hun i skolens jazzkor, deltog i band, og spillede alto saxofon. I en alder af 16, med begge forældres samtykke, hun officielt ændret sit navn til NJ.
et bånd