The group was formed in Würzburg in 1986 by two young musicians, Charly Steinhauer and Axel Blaha. Both of them were founding members of German cover bands of
Overkill,
Venom and Warhead since 1981. In February 1986, Markus Spyth joined on guitar and Roland Stahl on bass. In July 1986, the band recorded a demo, drawing the attention of
Roadrunner Records who went on to produce their first two albums. In 1987, their second demo "Mystery" was a success for the band, with the German press calling it the best demo of the year. In the same year, the band started recording their first album
Product of Imagination, which contained 10 songs and lasted 40 minutes. It was a success in Germany, with
Metal Hammer recognising it as the best German debut after
Walls of Jericho by
Helloween. A year before releasing their second album, Roland Stahl left the band to be replaced by Matthias 'Kater' Schmitt. Shortly afterwards, Spyth Markus also decided to leave the band and was replaced by Dieter Roth. In November 1989, Paradox released their second album
Heresy. which was revealed to be a
concept album and a sequel to the band's 1989 album
Heresy. However, the band stated on their Facebook page that their new album was not going to be called
Heresy II; instead it was titled
Pangea. Slovenian bass player Tilen Hudrap joined the band in 2015 and recorded the bass for
Pangea. The album was released in June 2016 and received great reviews all over the world. Paradox's eighth studio album, and the long-awaited sequel to
Heresy, titled
Heresy II – End of a Legend, was released in September 2021. Their next album,
Mysterium, was released on 26 September 2025. ==Members==