Visions of Atlantis представляют нам музыку в стиле, который сами скромно называют Symphonic Bombast Metal, где эмоциональные тексты, положенные на мощную металлическую основу, обрамлены мелодиями и аранжировками, достойными лучших образцов классической музыки. Как обязательный атрибут такой музыки - великолепный вокальный дуэт юной Николь Богнер и Кристиана Стэни. За основу взяты лучшие образцы готического и симфонического металла от Tristania, Nightwish и Therion. Зловещие загадки и безумные фантазии, мифы, легенды и самые сильные, реальные человеческие чувства - вот источники вдохновения для Visions of Atlantis. Впечатлённые легендой о загадочной Атлантиде Wemer Fiedler, Thomas Caser, Christian Stani и Chris Kamper решили в августе 2000 года создать концептуальный альбом на эту тему. В самом конце лета вокалистка Nicole Bogner присоединилась к проекту, вдохнув жизнь в Visions of Attantis. Начались триумфальные концерты с Edenbridge, Rage и Nightwish. В середине августа 2001 года немецкая компания TTS Media Music/ Black Arrow Productions взялась за финансирование первого альбома, который и вышел 26 августа 2002 года. Запись Eternal Endless Infinity состоялась в Bremen/Germany, в феврале 2002 года. Альбом уже лицензирован не только для России (Irond), но также и для Южной Америки (Hellion Records), Бразилии и Мексики (The Art Records), Тайвань (Rock Empire Music), на очереди - Корея (Hot Rockin' Music), Япония (One Music). Группа активно гастролирует и выступает на фестивалях - с Pungent Stench, Abigor, Nightmare, Graveworm, No Return, Paul Di'Anno, Holy Moses, Edenbridge, Deadhead, Hammerhawk, Nightwish, Tiamat, Edguy, Hollenthon, Charon, After Forever, Darkwell, Sodom, Doro, Katatonia, Finntroll, Edenbridge, Nightwish, Europe, Stratovarius, Helloween, Epica... И не только в Европе, но и в Южной Корее и Латинской Америке! . Их второй долгожданный альбом 'Cast Away' увидел свет 29 ноября 2004 года. В его записи принял участие Alex Krull (Atrocity, Leave`s Eyes). Диск в музыкальном и концептуальном плане продолжает тему своего предшественника, но на новом витке спирали. Молодая австрийская группа снова представляет нам симфонический металл, основанный на лучших достижениях таких корифеев, как Tristania, Nightwish и Therion и составляющий реальную конкуренцию Epica и After Forever. Дополнен CD-Rom секцией, содержащей видеоклип! К композиции "Lost" был снят видеоклип, премьера которого состоялась в программе Hells Kitchen крупнейшего европейского музыкального канала Viva.