Le groupe power metal mélodique symphonique autrichien Visions Of Atlantis a été créé en 2000. À l'aide de paroles émotionnelles et d'un puissant mélange d'arrangements classiques et mélodiques, le groupe offre même un mélange de vocal féminin soprano et d'un vocal masculin robuste.
Mythes, contes et histoires d'amour sont la passion de Visions Of Atlantis. Fascinés par le mythe d'Atlantis, Werner Fiedler, Mike Koren, Christian Stani et Chris Kamper ont décidé en août 2000 de créer un concept entourant le mystère de l'Atlantis. Plus tard lors de l'été, Nicole Bogner a joint le groupe. Avec l'enregistrement de leur première démo de trois pièces en décembre 2000, "Morning in Atlantis", le groupe a joué avec Edenbridge. Au milieu d'août 2001, le groupe a signé un contrat mondial avec les allemands de TTS Media Music/ Black Arrow Productions, puis ils ont mis en vente leur premier album, "Eternal Endless Infinity", à l'été 2002. Ils ont joué avec Katatonia, Finntroll, Edenbridge, Nightwish, en plus de festivals en Europe, Corée du Sud et dans l'Amérique Latine.
À l'été 2003, le chanteur Mario Plank et le claviériste Miro Holly ont été remplacé par Christian Stani (vocal) et Chris Kamper (clavier) à temps pour signer un contrat avec Napalm Records. En juillet 2004, ils ont joué au Masters Of Rock Festivals en Slovaquie et en République Tchèque, partageant la scène avec Stratovarius et Helloween.
Le second opus de Visions Of Atlantis, "Cast Away", a été mis en vente le 29 novembre 2004. De plus, Napalm Records a remis en vente leur premier album, "Eternal Endless Infinity". En 2005, Nicole Bogner a quittée le groupe et elle a été remplacée par Melissa Ferlaak. Werner Fiedler a quitté à la fin 2005 pour des raisons personnelles et il a été remplacé par Wolfgang. Par la suite, ils ont débuté l'écriture de leur prochain album.
Au début 2006, Miro Holly a quitté et il a été remplacé par Martin Harb. Le troisième album, "Trinity", est mis en vente en avril/mai 2007. En septembre, ils sont de passage à Québec et Montréal avec Epica.