Po dvou letech úspěšného koncertování a vystupování na festivalech kapela vydává v roce 1991 debutové album Designation. Videoklip ke skladbě Profitable Losses´ se stal prvním slovenským hudebním videoklipem, který byl vysílán v programech americké hudební stanice MTV. I druhé album Made Of Pain (1993) je ve znamení thrash metalu.

Popularita hudebního stylu grunge v polovině 90. let ovlivnil i Gladiator. Stal se pro ně inspirací pro nové melodické nápady a třetí album Third Eye. Album ... viem, kde boh spí z roku 1998 odstartovalo slovenskou éru této kapely.