Messiah's debut album, Hymn to Abramelin, was released in 1986 through Chainsaw Murder Records.

[1] Their second LP, titled Extreme Cold Weather, came out in 1987 and was re-issued on CD three years later by Nuclear Blast.

[2] The band then managed to sign to a German major metal label, Noise Records, which released their next album, Choir of Horrors, in 1991.

[4] At the end of 2017, the band was asked by a friend and concert promoter to play a few secret shows in Lucerne, Switzerland.

[5] In June 2020, the band announced an EP titled Fatal Grotesque Symbols – Darken Universe will be released on 7 August, and that a full-length album titled Fracmont will be released a month later on 11 September, the band's first studio album in 26 years.