Formé en 1985 à Largo (Floride) par Kevin Steele et le guitariste Eric Carrol. Après plusieurs changements de membres Roxx Gang attire l'attention des maisons de disques avec leur première démo "Love 'Em and Leave 'Em" sortie en 1987. Puis le groupe enregistre l'album "Things You've Never Done Before", produit par Beau Hill et vendu à 1/4 de millions d'exemplaires dans le monde. Suite à des problèmes avec les maisons de disques ainsi qu'un conflit entre les membres, le groupe se sépare en 91. Steele reforme Roxx Gang avec Roby Strine, Dallas Perkins et Andy James mais moins d'un an plus tard le groupe se dissout. Toutefois, ce sont le batteur Tommy Weder et le guitariste torontois Lames Stacey qui rejoignent Kevin pour relancer Roxx Gang. En 94, Strine quitte le groupe. Il est remplacé par Dorian Sage. Voodoo Love you sort en 95, 7 ans après leur premier album. Il est suivi de "Love 'Em And Leave 'Em" en 1997.