După ce părinții ei necăsătoriți s-au despărțit în 1986, Norah a început să locuiască cu mama ei, crescând în Grapevine, Texas. Ea a urmat școala Colleyville Middle School și Grapevine High School înainte de a se transfera la Booker T. Washington High School for the Performing and Visual Arts din Dallas. Muzica ei a luat prima sa formă timpuriu în Biserica Metodistă locală, unde a cântat în mod regulat solo-uri. În timp ce era în liceu, a cântat în corul școlii, a participat la formație și a cântat la saxofonul alto. La vârsta de 16 ani, cu consimțământul ambilor părinți, ea și-a schimbat oficial numele în NJ.
o bandă