Mandrago Scream voit le jour en 1997 sous l'impulsion de Morgan Lacroix, qui enregistrera une démo en 1999, simplement intitulée PromoTrack99.

En 2000, elle fait appel au guitariste chanteur Terry Horn, et l'enregistrement du premier album se fait la même année. Fairy Tales From Hell's Caves verra le jour en 2001 sous le label allemand Nuclear Blast, suivi deux ans plus tard par un second album, A Whisper Of Dew.

Le groupe subit de nombreux changement de line-up au fil des ans et peinera à sortir son troisième album, Madhouse, en 2006. Là encore, le groupe sera confronté à des changements de personnel et ne publiera son quatrième album, Volturna, qu'en 2009.

Les albums du groupe sont souvent conceptuels, et traitent fréquemment de sujets ayant lien avec la littérature fantastique ou fantasy.