Formé en avril 1989 à Munich par le bassiste Alexx "skunk" Michael. Malgré leur popularité dans leur ville natale, le chanteur Matt Gilbert (Krash) quitte le groupe en 91, ce qui met un terme à leur existence. En 98 Alexx reforme Shameless avec l'aide du batteur et ami Eric Singer. Sur le premier album "Backstreet Anthems" on retrouve pas moins de 13 musiciens dont Tracii Guns (LA Guns), Eddie Robinson (Alleycat Scratch) etc. L'album est produit par l'ancien Guns N 'Roses, le guitariste Gilby Clarke. Le second album "Queen 4 a Day" est enregistré en Mars 2000 à Keri Kelli's studio dans le comté d'Orange, en Californie avec encore plus de musiciens. L'album sori en Europe via Musique MTM suivi d'une tournée en Allemagne et les Pays-Bas. Bruce Kulick les rejoint sur quelques titres. Le troisième album "Splashed" sort en 2002, il comporte un bonus DVD de leur tournée en 2000 et d'une vidéo promotionnelle du titre "Don't Hesitate". Après une tournée européenne fin 2003, début 2004, Shameless sort un album live "Super Hardcore Show" enregistré au Royaume-Uni. Après une pause, Shameless retourne en studio pour enregistrer "Famous 4 Madness" avec un nouveau chanteur Steve Summers sur la plupart des pistes et des apparitions de Stevie Rachelle , Phil Lewis , Jani Lane et l'ancien Mötley Crüe : John Corabi . Toutes les guitares sont enregistrées par C-B, Keri Kelli (Alice Cooper) et Michael Thomas. A la batterie se trouvent Todd Michael Burr, Kari Kane, Mike Fasano et Eric Singer . Alexx Michael, comme toujours à la basse. Le groupe fait une tournée européenne en avril/mai qui passe par le Royaume-Uni, l'Espagne, la Suisse, l'Allemagne et l'Italie qu'il prolonge en 2009 et 2010 dans toute l'Allemagne, l'Autriche, la Suisse, la Belgique, France et la Suède. En 2011 sort l'album "Dial S for Sex"