Nachdem Sabina Classen Teil der Band geworden war, brachten Holy Moses zunächst eine Reihe Demotapes heraus. 1986 folgte ihr Debütalbum, "Queen Of Siam", das sie mithilfe eines Indielabels veröffentlichten. Das um einiges härtere Werk "Finished With The Dogs" brachte ihnen weltweite Aufmerksamkeit bei der Musikkritik ein und einen Vertriebsdeal mit Warner. Es folgten Touren mit Rage, Angel Dust und anderen.
Anfang der Neunziger verließ Classen die Band, und Holy Moses lösten sich in der Folge auf. Doch 2001, nach einigen Jahren mit ihrer neuen Band Temple of The Absurd, einer Krankheitsphase und einem folgenreichen Motorradunfall, scharte Sabina Classen Teile ihrer alten Band wieder um sich, und seit 2001 sind Holy Moses wieder aktiv. Seitdem bringen die Thrash Metaller alle paar Jahre neue Studioalben heraus und sind auch immer wieder auf Tour. Im Februar 2023 gaben Holy Moses bekannt, dass nach ihrem Album "Invisible Queen" und der dazugehörigen Tour die endgültige Auflösung der Band folgen wird.