Naughty By Nature is een Amerikaans hiphop-trio, opgericht in 1991. De groep, bestaande uit Treach, Vin Rock en DJ Kay Gee, ontstond in East Orange (in de jaren 80' bekend als Illtown) in de staat New Jersey. In 1989 verscheen het trio voor het eerst op het muzikale toneel, toen nog onder de naam The New Style, met het album Independent Leaders. Na de eerste single uit dat album Scuffin those knees werd het drietal ontdekt door Queen Latifah en veranderde hun naam in Naughty By Nature.
Hun eerste grote hit was O.P.P. (Other Peoples Property), waarvoor een sample gebruikt werd van ABC, een hit van Jackson 5. De single werd uitgebracht in 1991, en is terug te vinden op het ongetitelde album Naughty By Nature. Ook de single Ghetto Bastard komt van datzelfde album.
In 1991 werd Naughty By Nature aangeklaagd door Tony D, die beweerde dat de groep een sample van hem zou gestolen hebben voor O.P.P.. De zaak werd buiten de rechtszaal geregeld. Naughty By Nature bracht ondertussen hun derde en vierde album uit, 19 Naughty III en Poverty's Paradise.
Uit het album 19 Naughty III komt de succesvolste single van de groep, Hip Hop Hooray. De videoclip voor deze single werd geregisseerd door Spike Lee, en er waren andere hiphopartiesten in te zien, zoals Queen Latifah, Eazy-E, Run DMC en Kris Kross. Ook het nummer Uptown Anthem, dat gemaakt was voor de film Juice met 2Pac, werd een groot succes.
De groep richtte later ook zijn eigen platenlabel op, Illtown Records, dat label heeft nauw samengewerkt met artiesten als Zhane en Next.
In 2000 besloot DJ Kay Gee om de groep te verlaten. De reden was een ruzie over geld met Treach. In 2006 kwam de groep terug bij elkaar, tijdens een optreden in BB Kings nachtclub. Ze zouden nu samenwerken aan hun volgende album.
Na de breuk met Naughty By Nature begon DJ Kay Gee zijn eigen platenlabel, genaamd Divine Mill. Opgericht in 2000, heeft dit platenlabel heel wat succes. Het label werkte samen met o.a. Jaheim, Next, Charlie Wilson, Eazy-E, Luther Vandross, Mary J. Blige, Aaliyah, Stacie Orrico en vele anderen.