Greek guitarist Gus G was recommended to them by David T. Chastain and played all guitars on their first three albums.

The current lineup includes bassist Joey Roxx and drummer Hanno Kerstan.

In August 2017, the band announced the addition of new guitarist Evan K. Since 2001, Mystic Prophecy has released 12 albums.

It includes some of their most well-known songs, such as "Metal Brigade", "The Crucifix", "Burning Out", and "War Panzer".

In January 2018, the band released Monuments Uncovered, an album featuring metal covers of famous rock hits from the '70s and '80s, including "You Keep Me Hangin' On" (Kim Wilde/The Supremes), "Shadow on the Wall" (Mike Oldfield), "I'm Still Standing" (Elton John), and "Because the Night" (Patti Smith), among others.