Eftir að foreldrar hennar skildu árið 1986 bjó Norah með móður sinni og ólst upp í Grapevine í Texas. Hún gekk í Colleyville Middle School og Grapevine High School áður en hún flutti í Booker T. Washington High School for the Performing and Visual Arts í Dallas. Tónlist hennar tók fyrstu mynd sína snemma í staðbundinni Methodist Church þar sem hún söng reglulega sóló. Þegar hún var í menntaskóla söng hún í skólakórnum, tók þátt í hljómsveit og spilaði alt saxafón. Þegar hún var 16 ára, með samþykki foreldra beggja, breytti hún formlega nafni sínu í NJ.
blanda