1988 skrev Axxis kontrakt med EMI Electrola efter att bara skickat in en demo. Debutalbumet kom att heta Kingdom of the Night. och gavs ut 1989. Det sålde genast 100 000 exemplar vilket är skivan till den mest sålda debutskivan av ett tyskt hårdrocksband. Nästa album, AXXIS II, kom 1990. Också detta blev en stor succé och ett år senare kom Access all Areas. Bandets fjärde album, The Big Thrill, utgavs 1993 och blev en stor hit.
Stil
Bandets musikstil har starka influenser från 70- och 80-talens hårdrocksscen. Ur dessa element har de sedan arbetat fram ett eget sound som tillsammans med Bernhard Weiß personliga sång skapar en stil som angränsar till power metal. En låt som bandet spelar på varje spelning och som de tycker bäst representerar deras stil är låten "Living In A World". Bandet säger också att deras målsättning är att vara ett "Pure Rock n Roll band" (ett äkta Rock n Roll-band).