Les Sales Majestés's members first met in the late 80s and released several early EPs and singles, though their first full album, Bienvenue, was not recorded until 1995. The band line-up was as follows: Arnaud (vocals), Mathias, replaced by Guillaume in 1998 (drums), Yves (lead guitar), Vlad (bass guitar) and Yann (rhythm guitar). The band released two more full albums and an EP by 2000.
