Fundada en Berlín en diciembre de 1983 originalmente con el nombre Avenger. Su primera formación incluyó al baterista Jörg Michael. Tras publicar su álbum debut «Prayers of Steel» y un EP, cambiaron su nombre a Rage en 1986 debido a otro grupo con el mismo nombre. Con su segundo álbum «Reign of Fear» comenzaron su carrera con el nombre actual.

En 1988, con Manni Schmidt en guitarra, lanzaron «Perfect Man», su primer disco con éxito internacional, destacándose la canción «Don’t Fear The Winter». Su reconocimiento creció con discos como «Trapped» (1992) y «Missing Link» (1993).