Nació y creció en Orange oriental, Nueva Jersey, y comenzó a cantar en el coro de la Iglesia baptista New Hope cuando tan sólo tenía cinco años. Para cuando Naturi tenía 14 años, su carrera experimentó un cambio, de talento local a artista profesional de grabaciones. Devino miembro de la banda de chicas 3LW, que en seis meses alcanzó un acuerdo para grabar con Sony/Epic Records, que dio como resultado un disco de platino (1.3 millones de copias vendidas). Siendo todavía una adolescente, Naturi efectuó una gira por todo el país con Destiny´s Child y N´SYNC, y tuvo así la oportunidad de trabajar con tan notables productores como P. Diddy y Full Force.

Justo antes de su tercer año de Universidad, Naturi logró el papel de Little Inez en las representaciones de HAIRSPRAY para la National Touring Company, lo que en 2006 le llevó a debutar en Broadway en el mismo papel para esa obra. Naturi acaba de efectuar su debut cinematográfico en el largo Notorious (2009), dando vida a Lil´ Kim. Actualmente, trabaja en su propia música para un proyecto en solitario.