Эта немецкая команда из Вурзбурга, исповедующая мелодичный спид-метал, появилась на свет в феврале 1986-го. Основали ее бывшие участники "Warhead" Чарли Стэйнхауэр (вокал, гитара) и Аксель Блаха (ударные). Состав был доукомплектован гитаристом Маркусом Спицем и басистом Роландом Стахлом. Летом 1986-го группа подготовило первое демо, названное журналами "Buffo" и "Rock hard" "давно не появлявшейся лучшей демкой". Благодаря этому уже осенью того же года музыканты поставили свои подписи на контракте с "Roadrunner records", прибежище таких монстров как "Metallica", "Slayer" и "Mercyful fate". В феврале 1987-го вышло второе демо, "Mystery". "Rock hard" тут же снова отреагировал, признав "Mystery" демкой года, а "Paradox" – лучшей новой командой.
Кроме того, релиз получил лестные отзывы по всему миру, а особенно – в Японии. Также коллектив принял участие в записи сборника "Teutonic invasion", подарив для этой пластинки трек "Pray to the godz of wrath". В мае 1987-го с продюсером Калле Траппом ("Saxon") был записан "Product of imagination", выход которого вызвал целую бурю восторгов.
По мнению журнала "Rock hard" "Paradox" со своим дебютным альбомом обставили Оззи Осборна и "Judas priest", "Metal hammer" назвал пластинку лучшим немецким дебютом со времен "Helloween", "Product of imagination" получил пять звезд в "Musikexpress" и даже английский "Kerrang" присвоил группе звание "германской "Metallica"". Помимо этого читатели "Rock hard" и "Metal hammer" признали "Paradox" лучшей немецкой бандой после "Scorpions" и "Accept" и лучшими "новичками" 1988 года. Коллектив порадовал своих фанов и концертами, отправившись в турне со швейцарцами "Drifter". За этим последовали даты с "Overkill", "Helloween", "Exodus", "Candlemass" и появление группы на солидных европейских фестивалях – голландском "Dynamo open air" и португальском "Festa avante".