ÁustriaO Visions of Atlantis surgiu em 2000, na Áustria, e lançou o álbum de estreia, Eternal Endless Infinity, em 2002. Após mudanças de formação e períodos de instabilidade, a banda retomou o ritmo de lançamentos com Delta e Ethera.
The Deep & The Dark, de 2018, marcou uma nova fase com Clémentine Delauney e Michele Guaitoli nos vocais. Depois vieram Wanderers, Pirates e Pirates II – Armada, que aprofundaram a temática marítima.