Naughty by Nature is a Grammy Award-winning American Hip hop group that at the time of its formation in 1989 consisted of Treach, Vin Rock, and the DJ Kay Gee. The group formed in East Orange, New Jersey  (colloquially referred to as "Illtown" in the 1980s). The group first appeared on the music scene in 1989 releasing an album called The Independent Leaders, under their then name The New Style. The album generated the minor hit "Scuffin' Those Knees". After the release of their first album, the group was mentored by fellow New Jersey native Queen Latifah , and subsequently changed their name.
 Mainstream success
Their first hit as Naughty by Nature was a track called "O.P.P.", which sampled the Jackson 5's hit "ABC" and was released in 1991 on their self-titled album Naughty by Nature. The song peaked at #6 on the Billboard Hot 100 , making it one of the most successful rap songs in history to that point in terms of crossover success on the pop charts. The song also has become well known in pop culture, being mentioned in TV shows such as The Fresh Prince of Bel-Air, Malibu's Most Wanted, Monk, and The Office. "O.P.P." also gained critical acclaim, being named one of the top 100 rap singles of all time in 1998 by The Source magazine , and being ranked the 20th best single of the 90s by Spin magazine. 
The album also generated another hit called "Everything's Gonna Be Alright" (the track was also called "Ghetto Bastard" on some explicit releases). That song detailed the experiences of Treach growing up in poverty, and now rising up to live a better life. Powered by the success of that song and "O.P.P.", their self titled album went platinum.
Fellow New Jersey native Tony D, accused Naughty by Nature of stealing a sample from his breakbeat album Music Makes You Move and using it on their track "O.P.P." The matter was settled out of court. Between albums, the group also scored a major hit with the track "Uptown Anthem", from the soundtrack to the 1992 film Juice. Treach also got a cameo acting role in the film, his first acting role.  Fellow rapper 2Pac also acted in the movie, and Treach would befriend him. This led to a long acting career for Treach and a long friendship with 2Pac. When 2Pac died in 1996 Treach made a tribute song to him, called "Mourn You Till I Join You"
Later they had multiple hits from their third and fourth albums, called 19 Naughty III and Poverty's Paradise respectively. Both albums went platinum, and reached the #1 spot on the R&B/Hip-Hop Charts. "Hip Hop Hooray" was a success from the album 19 Naughty III. Its video was directed by Spike Lee and featured other hip-hop artists popular in the early 1990s, including Queen Latifah, Eazy-E, Run-D.M.C., and Da Youngstas. Poverty's Paradise won the Grammy Award in 1996 for Best Rap Album , and spawned a hit song in "Feel Me Flow" which peaked at #17 on the Billboard Hot 100.
Four years later in 1999 the group released their fifth album, titled Nineteen Naughty Nine: Nature's Fury. The album was fairly successful and spawned the hit "Jamboree" that peaked at #10 on the Billboard Hot 100 . After this DJ Kay Gee separated from the group due to financial disputes. In 2002 Treach and Vin Rock released the album IIcons as a duo.  It is their last album to date.
Naughty by Nature is well known for being one of the few rap acts who were able through their career to balance success on the pop charts with hardcore rap credibility.  They are ranked the 793rd best musical artist of all time by Acclaimedmusic.net. 
 Illtown Records
In later years, Naughty by Nature started their own music imprint, Illtown Records , and released an album from their proteges the Rottin Razkals. The group (mainly Kaygee) worked closely with a number of R&B groups over the years particularly Zhane and Next.
 Naughty by Nature changes
A dispute regarding finances developed between DJ Kay Gee and Treach, with Treach blaming Kay Gee for squandering the group's finances. DJ Kay Gee decided to leave Naughty by Nature in late 2000. He started to develop his own record label Divine Mill. The remainder of the group, Treach and Vin Rock, released an album in 2002 called IIcons, using a variety of different producers including Da Beatminerz; the album, however, received a lukewarm reception from the public. In May 2006 Kay Gee reunited with Treach & Naughty by Nature at a concert at B.B. King's nightclub.  They will be working together on their next album.
 DJ Kay Gee
DJ Kay Gee has been extremely successful building his Divine Mill imprint with platinum plus albums on both (Divine Mill acts) Jaheim & Next as well as platinum productions with co-producers Darren Lighty, Terence "Tramp Baby" Abney and Eddie Berkeley on albums by, among others, Charlie Wilson, Syleena Johnson, Eazy-E, Luther Vandross, Mary J Blige, Aaliyah, Stacie Orrico, and Brooke Hogan.