Идея создания симфо-металлических команд далеко не нова, но несколько австрийских музыкантов выбрали именно этот путь, организовав проект Visions Of Atlantis. Эмоциональная лирика, тяжелые скоростные гитары, классические аранжировки, смешанные вокальные партии (сладкий женский голос плюс грубый мужской рык) – весь этот джентльменский набор использовался другими группами уже давно.

Единственным отличием VoA стала концепция, вокруг которой и сплотился коллектив – легенды и мифы о таинственной Атлантиде. Загадка затонувшего материка свела вместе Томаса Казера, Вернера Фидлера, Майка Корена, Кристиана Стани и Криса Кампера, объединившихся в группу в декабре 2000 года.

Практически с ходу музыканты выпустили демо "Morning in Atlantis", приведшее их к контракту с немецкой фирмой Black Arrow Productions. Перед заключением сделки мужскую компанию разбавила вокалистка Николь Богнер, так что дебютный альбом Visions Of Atlantis записывали вшестером.

"Eternal Endless Infinity" поступил в продажу на территории Германии, Австрии и Швейцарии в декабре 2002-го. Несколько позже диск стал доступен и в других европейских странах, а затем появился в России, Корее, Японии, Тайване, Таиланде, Индонезии, Мексике, Бразилии, Аргентине, Чили, Эквадоре, Колумбии и США. В силу еще не прошедшей моды на симфо-металл реакция слушателей на альбом была восторженной, и Visions Of Atlantis получили возможность выступить в одной связке с Katatonia, Finntroll, Edenbridge, Nightwish. Кроме того, австрийцы приняли участие в ряде фестивалей, проходивших как в Европе, так и в Азии и в Латинской Америке.

Летом 2003-го случились первые кадровые замены, и места вокалиста Стани и клавишника Кампера заняли соответственно Марио Планк и Миро Холли. Примерно в это же время Visions Of Atlantis отыграли зажигательный сет перед 10-тысячной аудиторией на чешском фестивале Masters Of Rock и заключили новый контракт с Napalm Records.

Второй альбом, "Cast Away", вышел в ноябре 2004-го, когда группа нарезала круги по Европе в компании с Epica. И пресса, и фаны встретили релиз с распростертыми объятиями, чему в некоторой степени способствовало появление в эфире MTV и VIVA клипа "Lost". Несмотря на неплохие внешние дела, внутри коллектива обстановка была далеко не идеальной. В 2005 году трения в команде усилились, и это привело к отставке трех человек: Фидлера, Богнер и Холли. Скопировано с Dark-World.ru. Новыми членами Visions Of Atlantis стали экс-вокалистка Aesma Daeva, Мелисса Ферлаак, гитарист Вольфганг и клавишник Мартин Харб.

Решив кадровые проблемы, группа активизировала концертную деятельность, выступая с Edenbridge, Nightwish, Elis и Xandria и отмечаясь на фестивалях типа Dokkem Open Airl и Summer Breeze Festival. В 2007-м вышел спродюсированный своими силами альбом "Trinity", после чего VoA отправились в компании с Epica в свой первый североамериканский тур.

28 ноября 2007 года на сайте появилось сообщение о том, что Мелисса и Вольфганг решают покинуть группу по личным обстоятельства (в 2008 году они поженились). Через несколько дней Visions Of Atlantis сообщили о том, что в группу вновь вернулся Фидлер, также команда несколько месяцев ищет новую вокалистку. Лишь 3 сентября 2008 года группа находит новую участницу, правда, её имя было раскрыто только 1 февраля 2009. Её стала 20-летняя австрийская сопрано, Джоанна Нинивска из группы Illuminata.

29 июля 2009 года Visions Of Atlantis сообщают, что из-за серьёзных проблем со здоровьем Джоанна вынуждена была покинуть группу, но она всё ещё продолжала поддерживать группу вне сцены. Новой вокалисткой становится гречанка Макси Нил, уже успевшая поработать с Moonspell и Elysion.

В мае 2010 года басист Майк Корен покидает группу. Новым басистом становится Марио Локхерт, ранее игравший в Emergency Gate. Кроме того, группа объявила о начале записи четвёртого альбома, выход которого был запланирован на осень 2010 года. В дальнейшем по ряду причин дата релиза была перенесена, и альбом "Delta" вышел в свет 25 февраля 2011 года.

18 июля 2011 года команду покидает бас-гитарист Марио Лохер, причиной ухода стали внутренние несогласованности группы. Visions Of Atlantis продолжают работу без постоянного бас-гитариста. Менее чем через месяц группа официально объявила об уходе Вернера Фидлера, который почти год практически не принимал участие в жизни группы по личным причинам. Новым гитаристом стал Кристиан Хармсдорфер, который ранее был сессионным участником группы. Что касается бас-гитарных партий, то их исполняет сессионный басист Бабис Диа Магеиас. В августе группа сообщает о своём первом мини-альбоме, который выходит 21 октября 2011-го под названием "Maria Magdalena".

6 февраля 2012 года после продолжительной болезни ушла из жизни Николь Богнер, первая вокалистка группы.

Клементин Делони, известная по работе с Serenity и австрийский певец Siegfried Samer стали новыми вокалистами симфоник-пауэр группы Visions Of Atlantis.

Теперь уже экс-вокалистка Visions Of Atlantis Макси Нил создала сольный проект Jaded Star.