Они появились ещё в 1988 году в Нью-Джерси под названием The New Style и уже в следующем году на лейбле RCA Records вышел их альбом «Independent Leaders». Спустя два года всё в том же составе Treach, Vinnie и Kay Gee, сменив лейбл на Tommy Boy, а название группы на Naughty by Nature, выпускают в 1991 году альбом под названием «Naughty by Nature», при этом гораздо громче заявив о себе, как в текстовом и музыкальном плане, так и их образ очень изменился !!! Нужно сказать, что Queen Latifah сыграла не последнюю роль в изменении их карьеры.
В результате под таким названием парни выпустили 6 альбомов, заработав всемирную славу, объехав весь мир, чего и говорить, если о них и в России в то время знали, особенно их узнаваемый логотип с битой. Правда последнее время не слишком радовали своими релизами, а в середине 2013 года между Treach и Vinnie вообще возник серьёзный конфликт и Treach заявил, мол Vinnie больше не является участником их мульти-платиновой группы. Однако, кажется, все дрязги закончены и парни объявиле о работе над новым релизом. А так же в 2016 году они дадут ряд концертов по случаю их 25-летия, надеемся всемирных и они заглянут и в Европу, а пока гастрольный тур выглядит так: