The band released their eponymous debut EP in 1992 with Raymond and Gary Savoie on lead vocals, followed by their first album Theatre of the Mind in 1996 and then Destiny?

In 2015 the band released their sixth album and first with current singer Jean Pageau Delusion Rain, followed by Lies and Butterflies in 2018 and Redemption on May 15, 2023.

Mystery's current line-up is Michel St-Père, bassist François Fournier, guitarist Sylvain Moineau, drummer Jean-Sébastien Goyette, singer Jean Pageau and keyboardist Antoine Michaud.

[1] In 1986 while working at Studio Illusion as a sound engineer, Michel St-Père founded Mystery with keyboardist Sylvain Desharnais.

[3] Richard Addison joined the band in 1991 on bass and Gary Savoie, Raymond's brother, became the lead singer in winter of that year.

[4] After finishing his parts for the album, Addison left the band and was replaced by Patrick Bourque, who had played bass on "Rythmizomena" on Theatre of the Mind.

in October 1996,[7] shortly after which Perreault left and was replaced by Steve Gagné who was introduced to the band by studio sound engineer Gilles Peltier.

They hired François Fournier to replace Bourque on bass, brought second guitarist Dean Baldwin to the fold, and former keyboard player Benoît Dupuis rejoined the band in his original role.

Todd Farhood sang lead vocals while the rest of Mystery (St-Père, Dupuis, Fournier, Moineau and Goyette) played their respective instruments.

On March 14, 2014 it was announced that David had left the band the prior autumn after having discussed wanting to take a pause from music before the start of The World is a Game Tour.

Jean Pageau, who was in attendance at the Saga concert Mystery opened in February 2013,[25] officially became lead singer on March 9.

[27] In August and September the band toured a second leg of concerts supporting The World is a Game taking place in Canada and Europe.

[33] In August and September 2017, the band toured Europe and Canada for the tenth anniversary of Beneath the Veil of Winter's Face, playing the album in its entirety.

[34] It was announced on September 7 that the band would release their 7th studio album on July 14, 2018, the same day they would play at the Night of the Prog Festival in Sankt Goarshausen, Germany.

[42] After over two years of being unable to tour, the band played two shows in Europe at the end of June 2022 in Germany and at the Midsummer Prog Festival in the Netherlands while working on a new album.