Visions of Atlantis wurden im Jahre 2000 gegründet. Gründungsmitglieder waren Werner Fiedler (Gitarre, bis 2004), Mike Koren (Bass), Christian Stani (Gesang, bis 2003) und Chris Kamper (Keyboards, bis 2003), sie wurden kurze Zeit später um Sängerin Nicole Bogner und Schlagzeuger Thomas Caser ergänzt. Nach einem Demo namens ’Morning In Atlantis’ (2000) erschien dann 2002 das Debüt-Album ’Eternal Endless Infinity’. Nach Umbesetzungen in der Band – für Christian kam Mario Plank und für Chris kam Miro Holly – erschien im Jahr 2004 das zweite Album ’Cast Away’, mit dem die Band, auch dank des Hits ’Lost’, den Durchbruch schaffte. Nachdem Nicole im Oktober 2005, aufgrund persönlicher Gründe die Band verließ, kam für sie die us-amerikanische Sopranistin Melissa Ferlaak (..Aesma Daeva). Anfang 2006 musste dann auch noch der Ausstieg von Haupt-Songwriter/Texter Miro hingenommen werden - seinen Platz nahm Martin Harb ein. In dieser Besetzung arbeitet die Band momentan, intensiv an einem neuen Album, das für Februar 2007 angekündigt ist.

Visions of Atlantis lassen sich stilistisch irgendwo zwischen Symphonic- und Power-Metal einordnen. Sie erinnern zwar des öfteren an Genre-Kollegen wie Nightwish oder an ihre österreichischen Landsmänner/frauen von Edenbridge, aber durch die fast komplett, als gleichberechtigt männlich/weiblich konzipierten Gesangs-Duette, klingen sie doch recht originell und eigenständig.