Bandet bildades 1984 i Schweiz och hjälpte till att forma soundet av tidig thrash och death metal på ett eget och skruvat sätt. Debuten “Hymn till Abramelin” fick Messiah att bli uppmärksammade i undegroundscenen.