Visions of Atlantis es una banda de Power metal sinfónico que tiene su origen en Estiria, Austria, y fue fundada en el año 2000.
En 2001 firmaron con TTS Media Música/Black Arrow Productions, y en 2002 su primer álbum, Eternal Endless Infinity fue lanzado.
En 2003, la banda tuvo algunos cambios en la alineación: la sustitución del vocalista masculino Christian Stani con Mario Plank, y Chris Kamper con Miro Holly.
Para celebrar el lanzamiento, Visions of Atlantis produjo su primer video musical oficial de la pista "Lost", que fue puesto al aire en VIVA y MTV e hizo posible para la banda presentar el álbum.
Después de que Nicole dejó la banda, fue sustituida por la soprano americana Melissa Ferlaak (ex Aesma Daeva ) y Wolfgang Koch reemplazando a Werner Fiedler.
En 2006, Martin Harb, quien ya tocó con VoA en su gira en México en 2003, reemplazó a Miro Holly.
Siguiendo esta, Visions of Atlantis anunció unos días después de que su exguitarrista, Werner Fiedler, se había reincorporado a la banda.
Así, se dio la bienvenida a algunos de sus antiguos miembros: Werner Fiedler en la guitarra, Chris Kamper en los sintetizadores y Michael Koren en el bajo.