Marcolin initially joined Candlemass to replace session vocalist Johan Längqvist, who could not be convinced to remain as singer for the band after Epicus Doomicus Metallicus.

Due to personal differences with some of the other members during the Tales of Creation tour in 1991, Marcolin left Candlemass.

In 1993, he co-founded Memento Mori with Mike Wead and sang on two of their albums in 1993 and 1994 before leaving as he was not being credited for writing melodies.

Candlemass released recordings from its live activity during this period as Doomed For Live and released a compilation, Essential Doom, which included a demo version of "Witches", a song that would later be included on Candlemass' self-titled 2005 album.

[4] In 2011, Messiah appeared live with Swedish heavy metal band Portrait, covering the Mercyful Fate song "Black Funeral".