Paradox est un groupe Allemand de Speed Thrash formé en 1986 à Wurtzbourg, Bavière. Le chanteur et guitariste Charly Steinhauer ainsi que le batteur Axel Blaha étaient déjà actifs dans différents projets depuis le début des années 1980, mais le nom du groupe et le reste de la formation changeaient encore en permanence. Le groupe s'appelle notamment Warhead1. En février 1986, ils décident de former Paradox. Markus Spyth rejoint le groupe en tant que deuxième guitariste, tandis que Roland Stahl jouait de la basse. Grâce à une démo, le groupe obtint un contrat chez Roadrunner Records. La chanson Pray to The Godz of Wrath, issue de cette démo, figure sur la compilation Teutonic Invasion Part I. En 1987, une deuxième démo intitulée Mystery sort. En mai, le groupe entre en studio avec le producteur Kalle Trapp (Blind Guardian) pour enregistrer son premier album studio.