L'origine des Sales Majestés remonte à 1988 dans les Hauts-de-Seine. Probablement ecoeurés par l'étalage de richesse présent dans l'un des départements les plus riches de France, Arno Futur (chant), Yves (guitare), Yann (guitare), Vlad (basse), et Mathias (batterie), décident de mettre le feu avec leur punk rock. Dans la lignée d'OTH ou Les Cadavres, Les Sales Majestés professent un punk estampillé 1977 aux rytmiques rapides et aux textes directs. Les premiers temps sont marqués par une attitude DIY (Do It Yourself) avec le groupe qui s'entasse dans une vieille voituure pour jouer aux quatre coins de la France. Il faut attendre 1993 pour que sorte un premier CD cinq titres en forme de carte de visite.
Les Sales Majestés finit par monter son propre label DKP et sort en 1995 l'album Bienvenue. La saga se poursuit à toute berzingue avec No Problemo (1997), et Y'a Pas d'Amour (2000) qui scelle le divorce avec le distributeur Bondage Records. Ce dernier n'hésitant pas à sortir contre la volonté du groupe l'enregistrement en public Bordel in Live. En 2002, Les Sales Majestés se penche sur son parcours et sort la compilation 1992 - 2002 (Best of). Révolutionnaire dans l'âme et dans sa chair, Les Sales Majestés cèd een 2008 à la tentation du Week-end Sauvage en CD et DVD live. Pessimiste sur le devenir de la société occidentale et de son consumérisme effréné, Les Sales Majestés n'a de cesse d'en dénoncer les travers avec les explicites Sois Pauvre et Tais-Toi (2010) et Sexe, Fric & Politique en mars 2013.
