Naughton nació y foi criada en East Orange, Nueva Jersey, fía de Brenda, una asistente dabogáu a tiempu parcial, y Ezra Naughton, un contador xubiláu. El so talentu musical remaneció per primer vegada a los cinco años, cuando se xunió al so coru de la ilesia en New Hope Baptist Church en East Orange, NJ. Asistió a la escuela Católica St. Joseph y empezó la secundaria en Immaculate Conception en Montclaire, NJ, pero foi pocu dempués, que Naturi foi afayada. Cantó lhimnu nacional en dellos eventos en Nueva Jersey y asistió a la Universidá Seton Hall.