Naughty by Nature composé de Treach, Vin(nie) Rock & DJ Kay Gee s'est formé à East Orange dans le New Jersey. Ils débarquent sur la planète hip hop en 1989 sous le nom de The New Style avec un premier album The Independent Leaders et le hit "Scuffin' those knees" sur le label MCA Records.
Queen Latifah les prend sous son aile et leur premier titre en tant que Naughty By Nature est le fameux "O.P.P" ("Other People's Parts") avec un sample de "ABC" des Jackson's. Il est tiré de l'album Naughty by nature sorti en 1991 sur Tommy Boy. Le groupe enregistre également un titre majeur "Uptown Anthem" sur la bande originale du film Juice.
Puis troisième et quatrième albums respectivement 19 Naughty III en 1993 avec le titre "Hip Hop Hooray" clipé par Spike Lee avec en vedette Queen Latifah, Eazy-E & Kris Kross et en 1995 Poverty's Paradise qui gagna le Grammy Awards du meilleur album rap en 1996 !
Après quelques années dans le milieu, ils créent leur propre maison de production Illtown Records et réalisent l'album de l'un de leurs artistes the Rottin Razkals. Le groupe travaille aussi souvent avec des artistes r'n'b tels que Zhane ou Next. En 1999 sort 19 Naughty Nine: Nature's Fury l'opus suivant et son single "Jambore" sur Arista Records.
En 2000 Kaygee quitte le groupe sur désaccords et peut donc se consacrer entièrement à la production avec son propre label Divine Mill. En 2002 le groupe, devenu duo sort pourtant un autre album sur TVT Records intitulé IIcons avec l'aide de différents producteurs tels que the Beatminerz et des feat avec Method Man ou Queen Latifah.
Biographie de sgtcruz
News 
