Na haar ongetroude ouers geskei in 1986, Norah het saam met haar ma, grootgeword in Grapevine, Texas. Sy het Colleyville Middle School en Grapevine High School bygewoon voor die oordrag na Booker T. Washington High School for the Performing and Visual Arts in Dallas. Haar musiek het sy eerste vorm vroeg in die plaaslike Metodiste Kerk waar sy gereeld solo's gesing het. Terwyl sy op hoërskool was, het sy in die skoolkoor gesing, deelgeneem aan die jazzband, en die altesaksofoon gespeel. Op die ouderdom van 16, met beide ouers se toestemming, het sy amptelik haar naam verander na NJ.
' n band