Naughty By Nature išsiskyrė tuo, kad sugebėjo nuolat užkariauti pop topus, bet kartu ir neprarasti pagarbos gatvėse, iš kur ir kilęs Hip-Hop'as. Tai pirmoji grupė kuri išlaikė tokį pastovų balansą tarp populiarios ir hardcore muzikos. Grupė susikūrė East Orange mieste, Niudžersyje 1986-aisiais. Grupės nariai, reperiai Treach (Anthony Criss) ir Vinnie (Vincent Brown) ir didžėjus/prodiuseris DJ Kay Gee (Keir Gist), visi kartu lankė tą pačią vidurinę mokyklą. Iš pradžių, pasivadinusi "New Style" vardu, trijulė pradėjo dalyvauti įvairiuose talentų šou ir buvo pagaliau pastebėta turbūt labiausiai gerbiamų visų laikų MC moterų Queen Latifah. Ji priėmė grupę į jos pačios vadovaujamą kompaniją ir padėjo vėliau pasirašyti kontraktą su "Tommy Boy Records". Naughty By Nature pasivadinusios grupės debiutas "Naughty By Nature" buvo išleistas 1991-aisiais. Neįmanoma pamiršti visų laikų didžiausio grupės hito "O.P.P.", kuris karaliavo daugelio chart'ų top dešimtukuose. Šis hitas padarė naująją grupę nacionalinio lygio žvaigždėmis, bet jie ne ką mažesnį populiarumą turėjo ir Hip-Hop'o pogrindiniame pasaulyje, kadangi grupės kūryboje atsispindėjo ir "juodieji" getai, ir šiurkštus gatvės repas, o dar prisidėjo nepakartojama Treach'o greito, vikraus repavimo technika. Po staigaus išgarsėjimo, grupės narys Treach jau 1992-aisiais pabandė įlysti į kiną, kur vaidino tokiuose filmuose, kaip "Juice", "The Meteor Man", "Who's The Man?" ir "Jason Lyric" ir dar daugelyje kitų, kaip antro plano aktorius. Naughty By Nature pakartojo debiutinio albumo sėkmę su trečiuoju darbu "19 Naughty III", kuris buvo išleistas 1993-aisiais. Grupė dar kartą "sprogo" su kūriniu "Hip Hop Hooray", kuris ilgą laiką vertė gerbėjus į ritmą šaukti "hey! ho!" Naughty By Nature pasirodymų metu. Albumas debiutavo 5-oje Billboard'o chart'o vietoje ir tapo platininis, taip pat kaip ir jo pirmtakas. 1995-ųjų grupės albumas "Poverty's Paradise" buvo jau paskutinis darbas, numatytas kontrakte su "Tommy Boy". Nors jis nepateikė superhitų, tačiau visų svarbiausia, kad laimėjo Grammy statulėle, kaip geriausias tų metų repo albumas. Po tokios sėkmės sekė keletą metų trukusi kūrybinė pertrauka. Tuo laikotarpiu Treach'as pratęsė aktoriaus karjerą, o Kay Gee darbavosi, kaip prodiuseris. Jis padėjo įrašyti Zhané, Aaliyah, Krayzie Bone ir Next kaikuriuos kūrinius. Nors ir būdama kol kas muzikos užkulisiuose, repo trijulė vis dar neprarado populiarumo, tačiau ne dėl muzikos, o dėl kitų priežasčių. Spauda ir kiti informaciniai šaltiniai nepraleidavo progos parašyti apie Treach'o vestuves su repere Pepa iš grupės "Salt-N-Peppa" (ši santuoka iširo po poros metų). Grupės sugrįžimas 1999-aisiais taip pat neliko nepastebėtas. "19 Naughty Nine: Nature's Fury" buvo pirmasis albumas, įrašytas jau naujoje "Arista Records" įrašų studijoje. Šio albumo vienas kūrinių "Jamboree", įrašytas su Zhané, tapo dideliu hitu. Kai Naughty By Nature vėl buvo savo geriausioje formoje, pagrindinis grupės prodiuseris Kay Gee juos paliko. Taigi naująjį albumą "Ilcons" teko įrašinėti dviems likusiems nariams, Treach ir Vinnie. Jie buvo pašalinti iš "Arista", bet pasirašė naują kontraktą su "TVT Records" ir 2002-ųjų pradžioje pasirodė naujas albumas.