Немецкая команда «Axxis», исповедующая мелодик-метал образовалась в конце 80-х годов. В изначальный состав вошли вокалист Бернард Вейсс, гитарист Вальтер Питч, басист Вернер Клейханс и барабанщик Ричард Майклски. В 1988-м было записано первое демо «Tears Of The Trees», которое со второго раза музыкантам удалось пропихнуть на EMI. Получив контракт с «EMI Electrola», группа записала альбом «Kingdom Of The Night», ставший в 1989 году лучшим дебютом среди германских банд. Пластинка разошлась в Европе, Северной Америке, Австралии и Японии общим тиражом свыше 100000 экземпляров.