Visions of Atlantis ist eine österreichische Metal-Band, die sich zwischen Power Metal und Symphonic Metal einordnen lässt. Besonderheit der im Stil stark an Bands wie Nightwish oder die österreichischen Kollegen von Edenbridge erinnernden Band ist es, dass fast alle Songs als Duett zwischen der weiblichen und der männlichen Gesangsstimme arrangiert sind.
Visions of Atlantis wurden im Jahr 2000 von Werner Fiedler, Mike Koren, Christian Stani, Thomas Caser und Chris Kamper gegründet. Etwas später kam Sängerin Nicole Bogner dazu. Im Jahr 2002 erschien dann das erste Studioalbum der Band mit dem Titel Eternal Endless Infinity. Bereits im Jahr 2000 war ein Demo mit dem Titel Morning in Atlantis eingespielt worden. 2003 kam es zu einer Umbesetzung der Band, so verließen Christian Stani (Gesang) und Chris Kamper (Keyboard) Visions of Atlantis und wurden von Mario Plank (Gesang) and Miro Holly (Keyboard) ersetzt. Ein Jahr später erschien das zweite Studioalbum Cast Away. Darauf enthalten war auch der Titel Lost der Visions of Atlantis zum Durchbruch verhalf.
Im Oktober 2005 verließ Sängerin Nicole Bogner († 2012) aus persönlichen Gründen die Band. Ihren Posten übernahm die amerikanische Sopranistin Melissa Ferlaak (Aesma Daeva). Wenig später verließ auch Werner Fiedler die Band und wurde durch Wolfgang Koch ersetzt. Anfang 2006 entschloss sich auch Miro Holly, der für den Großteil der Musik und auch für einige Texte zuständig war, die Band zu verlassen und Martin Harb nahm seinen Platz ein.
Trinity, das dritte Studioalbum der Band, wurde Ende Mai 2007 über Napalm Records veröffentlicht. Laut Bandaussage ist der Sound auf diesem Album härter, düsterer und vereint alle Band-typischen Trademarks zu einer bombastischen Mixtur.
Am 28. November 2007 gaben Visions of Atlantis auf ihrer Homepage bekannt, dass Sängerin Melissa Ferlaak und Gitarrist Wolfgang Koch (das Paar hat im Mai 2008 geheiratet) die Band verlassen haben. Ein Ersatz für Wolfgang Koch wurde bereits gefunden: Werner Fiedler, der 2004 die Band verlassen hat, ist wieder mit dabei. Als neue Sängerin wurde am 1. Februar 2009 die Österreicherin Joanna Nieniewska vorgestellt, die jedoch kurz darauf die Band wegen gesundheitlichen Gründen wieder verlassen musste. Die neue Sängerin heißt Maxi Nil und war bereits in der griechischen Band On Thorns I Lay tätig. Am 25. Februar 2011 erschien das Album Delta, welches während einer ausgedehnten Europatour gemeinsam mit Rhapsody of Fire promoted wurde. Zu dem Song New Dawn wurde außerdem ein Videoclip veröffentlicht.
Am 18. Juli 2011 verließ Bassist Mario Lochert auf Grund kritischer Differenzen die Band. Harb teilte mit, dass man in Zukunft auf einen festen Bassisten verzichten wolle. Am 21. Oktober 2011 wurde die EP Maria Magdalena, welche 5 neue Songs (inkl. einer Coverversion des 80er Jahre Hits I'll never be Maria Magdalena von Sandra) enthält, europaweit veröffentlicht. Am 25. Oktober 2011 folgte der weltweite Release. Am 6. Januar 2012 verstarb die ehemalige Sängerin Nicole Bogner im Alter von 27 Jahren nach langer schwerer Krankheit. Am 22. März 2013 wurde der das fünfte Studioalbum, welches auf den Namen "Ethera" hören wird, veröffentlicht.
Am 6. Dezember 2013 verkündeten Visions of Atlantis auf ihrer Facebook-Seite, dass der Großteil der Band getrennte Wege gehen werde. Nur Schlagzeuger und Gründungsmitglied Thomas Caser bleibe Bestandteil der Band. Diese Entscheidung wurde großteils von Caser getroffen, da die Band sich seiner Ansicht nach immer mehr musikalisch von ihrem Ursprung entferne. Die Gründungsmitglieder Chris Kamper, Werner Fiedler und Mike Koren schlossen sich daraufhin wieder der Band an, Siegfried Samer wurde als neuer Sänger auserwählt. Clémentine Delauney, welche bereits bei der Tiroler Band Serenity als Sängerin tätig war, leiht seitdem auch Visions of Atlantis ihre Stimme.
Am 29. April 2016 erschien die EP "Old Routes - New Waters", auf der die größten Hits der Band mit den neuen Sängern neu aufgenommen wurden. U.a. auch die Ballade "Winternight", für die unter der Regie von Patric Ullaeus in Schweden ein Musikvideo gedreht wurde. 2017 stießen – damals noch als Live-Musiker – Christian "Dushi" Douscha an der Gitarre und Herbert Glos (Dragony) zu Visions of Atlantis und sind mittlerweile offizielle Mitglieder der Band.
Am 16. Februar 2018 veröffentlichte die Band via Napalm Records das sechste Studioalbum. Stilistisch kehrte sie wieder zu ihren Wurzeln zurück. Zum Titeltrack "The Deep & The Dark" wurde ein Musikvideo in Schweden und auf Gran Canaria gedreht. Außerdem gibt es zu "Return To Lemuria" sowie "The Last Home" ein Musikvideo.
Während der Tournee mit Kamelot und Leaves’ Eyes im September 2018 wurde der Leadsänger Siegfried Samer wegen beruflichen Terminkonflikten bei einigen Konzerten durch Michele Guaitoli von der italienischen Band Temperance vertreten. Einige Tage später gab Samer auf der Facebook-Seite der Band bekannt, dass er seinen Hauptberuf und die – durch die steigende Bekanntheit – größer werdende Anzahl an Auftritten immer schwerer vereinen kann und er daher nach der Tournee die Band verlassen werde. Visions of Atlantis engagierte daraufhin Guaitoli als festes Bandmitglied. Bei der "Symphonic Metal Nights"-Tour im Herbst 2018 trat die Band mit beiden Sängern zusammen auf. Von dieser Tour wurde im Nachgang ein Live-Album veröffentlicht.
Der Visions-of-Atlantis-Song Lemuria aus dem Cast Away Album wurde von den Veranstaltern der Leichtathletik-Weltmeisterschaften 2011 in Daegu (Kor) für den Beginn der Medaillenzeremonien in Teilen als offizieller Song verwendet. Der Titel "The Deep & The Dark" war außerdem für die Serie Game of Thrones als Trailer-Musik bei RTL II zu hören.
Sängerin Clémentine Delauney hat im Spielbuch Metal Heroes – and the Fate of Rock einen Cameo-Auftritt als Pagen-Girl der Musik-Unterwelt.
Thomas Caser ist hauptberuflich einer der Geschäftsführer des österreichischen Labels Napalm Records und trommelte auch bei der österreichischen Pop-Rock-Band Josh Mars.