Naturi Naughton, 20 Mayıs 1984'te New Jersey'nin East Orange kentinde doğdu. Lisede oyunculuk eğitimi alan Naturi, ardından New York'taki Tisch School of the Arts'ta akademik eğitimine devam etti. Bu dönemde ilk oyunculuk deneyimlerini kazandırarak, profesyonel kariyerine ilham kazandı. Erken dönemden itibaren, Naughton, yerel tiyatrolarda ve kısa filmlerde rol aldı.

Naughton'un kariyerindeki ilk büyük çıkışını "Notorious" filmindeki rolü ile gerçekleştirdi. Bu film, hip hop ikonu The Notorious B. I. G.' in hayatını anlatan bir biyografik drama filmiydi. Naughton, Lil' Kim karakterini canlandırdı ve bu rolüyle büyük beğeni topladı.