In 2001 they released their first EP The True Sound of the New West, embarked on a tour, and started to make a name for themselves in the Swedish metal scene.

They chose the name Mustasch because many of their musical heroes had moustaches; such as Freddie Mercury from Queen and Tony Iommi from Black Sabbath.

In August 2009, the band announced that they had finished recording their new album, entitled Mustasch, and that it will be released on 30 September in Finland and Sweden, 5 October in Denmark and Norway, and the rest of the world in early 2010.

On 4 February 2023, David, Stam, and Robban decided to leave the band "in order to pursue other career opportunities".

[7][8] It was later confirmed that current Bonafide members Pontus Snibb, Martin Ekelund and Niklas Matsson would join the band as replacements.

In August 2019, Mustasch teamed up with Mental Illness Charity (Mind.se) to highlight issues of suicide rates among young men.