The band performed their first live show with the new stable line-up in November 1982 and released a string of demo tapes, including Walpurgis Night in 1985, and The Bitch in 1986, and also appeared on the split-album compilation Metallic Bunnys.

In 1986, Holy Moses released their debut album Queen of Siam through independent label Aaarrg,[2] with Herbert Dreger on drums (Linzenich left shortly before the recording to focus on his university studies).

The album was a critical success around the world, earning the band a distribution deal through Warner Music Group (WEA)[2] and tours of Europe with Angel Dust, Rage, Steeler, Paganini, D.R.I.

[2] The band toured with Sacred Reich and Forbidden, and performed at the Dynamo Open Air Festival, with second guitarist Rainer Laws added to the line-up.

In 1990, Laws quit Holy Moses due to illness and retired to focus his skills as a graphic artist, leaving the band as a four-piece.

The band performed several comeback shows throughout Europe and South Korea, and released an EP titled Master of Disaster through Century Media.

The band performed at Wacken Open Air festival in 2004, and after fan demand for another Holy Moses album, the group released Strength Power Will Passion in May the following year.

After securing a deal through Wacken Records and a subsequent re-release of the band's material, Fünders and Schmidt left Holy Moses to be replaced by Thomas Neitsch and a returning Atomic Steif.

Holy Moses released their tenth album Agony of Death in 2008 with all music written by new guitar player Oliver Jaath and Michael Hankel.