Roxx Gang были сформированы вокалистом Кевином Стилом (Kevin Steel) и гитаристом Эриком Кэрролом (Eric Carrol) во Флориде (США). На ранней стадии состав группы часто менялся, записывалось много демо-материала. Это продолжалось до тех пор, пока не было записано демо "Love 'Em And Leave 'Em", на которую наконец-то обратила внимания звукозаписывающая компания. После чего составом, включающим Стила, гитаристов Джеффа Тейлора (Jeff Taylor) и Уэйда Хейса (Wade Hays), басиста Роби Страйна (Roby "Strychine" Strine) и ударника Дэвида Джеймса (David James), группа записывает свой дебютный альбом "Things You've Never Done Before". Продюсером диска выступает Бо Хилл (Beau Hill), альбом продается 250,000-ым тиражом по всему миру благодаря синглам "Scratch My Back" и "No Easy Way Out".

Однако, хорошие времена длились недолго - в 1991 году группа распалась из-за межличностных конфликтов и проблемами с лейблом. Стил вместе со Страйном, гитаристами Далласом Перкинсом (Dallas Perkins) и Энди Джеймсом (Andy James) собирает новую версию группы. Однако уже через год Джеймс покидает группу, а на его место приходит Стэйси Блэйдс (Stacey Blades). В 1994 году место Страйна занимает Дориан Сэйдж (Dorian Sage), а ударником становится Томми Уэдер (Tommy Weder), и в 1995 году Roxx Gang издают альбом "The Voodoo You Love". Но в то время такая музыка уже не пользовалась большим спросом. Позже к группе присоединяется гитарист Джефф Витоло (Jeff Vitolo), а место басиста занимает Винни Грэнис (Vinnie Granese). После нескольких лет туров, группа меняет название на Mojo Gurus и в 1998 году выходит альбом "Old, New, Borrowed and Blue", звучание которого понравилось лишь самым закоренелым фанатам группы. Релиз "Drinkin' T.N.T And Smokin' Dynamite" в 2000 году стал возвращением к классическому звуку Roxx Gang, но сам Стил уже больше увлекался экспериментами с Mojo Gurus. В том же году группу из-за музыкальных и личных разногласий покидает Блэйдс и переезжает в Лос Анджелес, где в 2003 году пересекается с L.A. Guns, временно заменяя Трэйси Ганза (Tracii Guns). В 2001 году выходит сборник лучших песен под названием "Bodacious Tas Tas".