Naughty By Nature - это трое чёрных парней: MC Treach (настоящее имя Anthony Criss, родился 27 декабря 1970 года, в Ист Орендж, Нью-Джерси, США), Vin Rock (настоящее имя Vincent Brown, родился 17 сентября 1970 года, в Ист Орендж, Нью-Джерси, США) и DJ Kay Gee (настоящее имя Keir Gist, родился 15 сентября 1969 года, в Ист Орендж, Нью-Джерси, США). Со средней школы все трое работали вместе, сформировав местную хип-хоп команду под названием New Style. Но свой первый серьёзный опыт они получили, когда Queen Latifah пригласила их, присоединится к одному из её ранних туров.