Visions of Atlantis est un groupe autrichien qui s'inscrit dans la lignée du Métal Symphonique, alternant une très belle voix de soprano ainsi qu’une voix masculine.
Ce groupe est né d'une fascination commune pour les mythes et légendes qui concernent l'Atlantide. C'est ainsi que
Werner Fiedler, Mike Koren, Christian Stani et Chris Kamper décidèrent en août 2000 de travailler sur un concept inspiré des énigmes soulevées par ce mythe. Ils furent rejoints très peu de temps après par Nicole Bogner au chant.
En décembre 2000, le groupe enregistre une première démo qui est composée seulement de 3 morceaux, suivie de leurs premiers concerts, notamment en première partie du groupe Edenbridge. Continuant dans leur élan, au milieu de l’été 2001, le groupe signe un contrat avec le label allemand TTS Media Music/ Black Arrow Productions, puis enregistre son premier album intitulé Eternal Endless Infinity (L'infinité éternelle sans fin), qui sort au courant de l’été 2002.
Visions of Atlantis tourne ensuite avec Katatonia, Finntroll, Edenbridge et même Nightwish, et ils participent à plusieurs festivals en Europe et même en Corée du Sud et en Amérique Latine où ils sont accueillis chaleureusement par les critiques. Durant l’été 2003, Christian Stani et Chris Kamper quittent alors le groupe et se voient remplacés par le chanteur Mario Plank et le clavieriste Miro Holly. Le groupe signe alors un nouveau contrat avec Napalm Records.
En 2004, Visions of Atlantis participe de nouveau à de nombreux festivals en Europe, partageant l’affiche de groupes légendaires tel que Helloween et Stratovarius.
Leur second album « Cast Away » sort en Novembre 2004. Leur nouveau label remasterise également leur premier album, qui ressort avec une nouvelle pochette.
Nicole Bogner quitte le groupe en 2005 pour des raisons personnelles et est remplacée par Melissa Ferlaak à la voix et au charisme sans précédent, alors que Werner Fiedler est remplacé par Wolfgang Koch. Miro Holly quitte aussi le groupe quelques temps plus tard et c’est désormais Martin Harb, (qui avait déjà joué avec le groupe lors de leur tournée en 2003) , qui le remplace aux claviers. Ils repartent donc en tournée en 2006 pour offir leur "Romantic Darkness Tour" avec Xandria, puis jouent aux Summer Breeze Open Air Festival et au Dokkém Open Air puis partent en tournée en Chine.
Visions Of Atlantis a donc trouvé son line-up définitif et sort leur troisième album le 28 mai 2007, en Europe (et qui sortira le 7 juin 2007 aux USA ). L'artwork de ce dernier album a été réalisé par Anthony Clarksson et cet album s'intitule…Trinity. Ils vont également entamer une longue tournée notamment aux Etats-Unis, pays d'origine de Melissa.
En novembre 2007, Melissa et Wolfgang quittent le groupe, et le guitariste est remplacé par Werner Fiedler. Joanna est donc aujourd'hui la nouvelle chanteuse de Visions of Atlantis.