José Venegas and Mat Arani formed the band in Zurich in 1984. Marcel Bosshart and D.D. Lowinge soon joined them. With the entry of Eugenio Meccariello the band recorded a demo called The Fourth Apocalyptic Rider which was not officially released. Later that year Mat was replaced by Andreas Renggli (ex-Necromancer) and the band recorded the First Assault Demo. The line-up entered the DNS Studio to record the Last Judgment Mini LP in 1986 which was later released by Chainsaw Murder Records and marketed by We Bite Records. Jose left the band at this juncture, but gigging continued unabated. The band was joined by George Hauser following the release of Prophecy Of Immortality and Abyss Of Time demos. In 1991 Anno Domini - An Anthology Of The Past, a collection of the band's recordings, was released through Turbo International in Europe and through JL America in the USA. The band had planned to record a new album in the USA at this juncture, but instead with inter-band relationships going sour Excruciation would call it a day in 1991.