Visions of Atlantis is een symfonische powermetal band uit Stiermarken (Styria), Oostenrijk, opgericht in 2000. Inspiratie kwam zowel van de succesvolle symfonische power metal band Nightwish als van de mythe van Atlantis.
Eternal Endless Infinity and Line-up changes (2000–2004)
Gefascineerd door de mythe van Atlantis besloten Werner Fiedler, Thomas Caser, Christian Stani en Chris Kamper in augustus 2000 een concept uit te werken dat was geïnspireerd op het geheim van Atlantis. Laat in de zomer sloot mezzosopraan Nicole Bogner zich aan bij het project, en dit was de geboorte van Visions of Atlantis. Een eerste demo, "Morning in Atlantis" werd uitgebracht in 2000.
In 2001 tekenden ze bij TTS Media Music/Black Arrow Productions en in 2002 werd hun eerste album, "Eternal Endless Infinity", uitgebracht.
In 2003 zag de band enkele wijzigingen in de line-up, waarbij Christian Stani werd vervangen door Mario Plank en Chris Kamper door Miro Holly.
Cast Away en Nicole's vertrek (2004–2005)
Nu met Napalm Records, die in november 2004 wereldwijd de tweede studio-CD "Cast Away" van de band uitbracht. Ter gelegenheid van de release produceerde Visions of Atlantis hun eerste officiële muziekvideo op het nummer 'Lost', dat een aanzienlijk airplay ontving op VIVA en MTV , en maakte het mogelijk voor de band om het album te presenteren. Begin 2005 maakte Visions of Atlantis hun tournee door Europa, terwijl ze werd ondersteund door labelgenoten Elis en Celtic rock-band Lyriel.
Eind 2005 verliet Bogner de band vanwege verplichtingen elders.
Nieuwe zanger en 3e studioalbum (2005–2007)
Nadat Nicole de band verliet, werd ze vervangen door de Amerikaanse sopraan, zangeres Melissa Ferlaak (voorheen met Aesma Daeva) en Wolfgang Koch verving Werner Fiedler. In 2006 verving Martin Harb, die al met VoA speelde tijdens hun tournee in Mexico in 2003, Miro Holly. In mei 2007 bracht VoA hun derde album "Trinity" uit, gemasterd bij Finnvox Studios en opgenomen in Bavarian Dreamscape Studio). De volgende herfst bracht Visions of Atlantis naar de Verenigde Staten, waar de band 6 weken samen met Epica toerde en talloze nieuwe fans won.
Vertrek van Melissa Ferlaak en Wolfgang Koch (2007–2008)
Bij terugkeer onderging de band veranderingen in de line-up. Op 28 november 2007 werd een bericht op de officiële VoA-website geplaatst waarin stond dat Melissa Ferlaak en Wolfgang Koch de band hadden verlaten, beide met persoonlijke redenen. Hierna kondigde Visions of Atlantis een paar dagen later aan dat hun ex-gitarist, Werner Fiedler, zich weer bij de band had gevoegd.
Joanna Nieniewska en Maxi Nil (2008–2009)
Na het vertrek van Melissa zocht Visions of Atlantis niet alleen naar een vervanger voor een zanger, maar schreef hij ook het songmateriaal voor het vierde album. De band publiceerde enkele maanden op hun website de positie voor een vrouwelijke zangeres en op 3 september 2008 kondigden ze eindelijk aan dat ze een nieuwe zangeres hadden gevonden; haar identiteit werd echter pas op 1 februari 2009 onthuld als de 20-jarige Oostenrijkse sopraan zangeres Joanna Nieniewska.
Op 29 juli 2009 kondigde VoA aan dat Joanna Nieniewska vanwege gezondheidsproblemen niet langer in de band zit, maar VoA achter de schermen zal blijven ondersteunen.
De band kondigde de vervangende zangeres aan, Maxi Nil uit Griekenland, en was ook bekend om haar werk met On Thorns I Lay, gast bij Moonspell en haar voormalige band Elysion.
Delta en "Maria Magdalena" EP (2010–2011)
Op 3 december 2010 kondigde VoA de nieuwe titel aan van hun 4e studioalbum Delta, dat wereldwijd werd uitgebracht op 25 februari 2011.
Op 18 juli 2011 verliet bassist Mario Lochert de band vanwege cruciale interne verschillen. In een recent interview zei Harb dat de band niet van plan is hem te vervangen. In plaats daarvan zullen ze doorgaan zonder bassist als een vast bandlid.
In augustus 2011 kondigde de band de titel aan van hun eerste EP "Maria Magdalena", deze werd uitgebracht op 21 oktober 2011.
Dood van Nicole Bogner en Ethera (2012–2013)
Op 6 januari 2012 kondigde Visions of Atlantis op hun Facebook- en MySpace-pagina's aan dat ex-zangeres Nicole Bogner op 27-jarige leeftijd was overleden na een langdurige ziekte. De band zei dat ze bedroefd waren omdat ze hun eerste zangeres kwijt waren en ze bedanken Bogner voor haar tijd bij de band.
Op 27 januari 2012 kondigde de band de titel "Ethera" aan voor hun aankomende album, dat gepland was om in 2012 uit te komen. Ethera werd uitgebracht op 22 maart 2013. Het was het eerste album met gitarist Christian Hermsdörfer en zonder officiële bassist. Het was gewijd aan de nagedachtenis van Bogner.
Line-up wijzigingen en The Deep & The Dark (2013–2019)
Op 6 december 2013 heeft Visions of Atlantis op hun Facebook-pagina aangekondigd dat het grootste deel van de line-up afscheid nam van Visions of Atlantis, waardoor het enige overgebleven en oprichtende lid Thomas Caser op drums was. Deze beslissing was vooral te wijten aan de wens van de afscheidende leden om hun eigen muziekstijl te spelen, terwijl de band zich opmaakte om terug te keren naar zijn klassieke stijl. Daarom verwelkomde het een aantal van zijn oude leden: Werner Fiedler (gitaren), Chris Kamper (synths) en Michael Koren (bas). Maxi Nil werd vervangen door ex Serenity band-lid, Clémentine Delauney en Mario Plank door Siegfried Samer. Michael Koren werd eind 2017 vervangen door Herbert Glos op bas en Werner Fiedler door Christian Douscha tegelijkertijd. Chris Kamper verliet de band in 2015.
Hun nieuwe album "The Deep & The Dark" werd uitgebracht op 16 februari 2018.
Wanderers (2019)
Na uitgebreide tours met Serenity en Kamelot en verschillende festivalshows in 2018, bracht de band hun eerste livealbum "The Deep & The Dark Live" @ Symphonic Metal Nights uit op 16 februari 2019, met nieuwe mannelijke zanger Michele Guaitoli (uit Italiaanse symfonische metal band Temperance) die zijn vocale taak deelt met Siegfried Samer, de eerste heeft de laatste permanent vervangen aan het einde van de Symphonic Metal Nights IV-tour eind 2018.
De band heeft vervolgens op 1 juli 2019 aangekondigd dat hun zevende album, "Wanderers" op 30 augustus 2019 zal worden uitgebracht via Napalm Records. Op het album verschijnen opnieuw Clémentine Delauney en Michele Guaitoli die hun vocale taken delen.