Em 1994, Mick respondendo a um anúncio dos irmãos Chris e Elmar. Friedl veio um pouco mais tarde para a banda. Naquela época, sob o nome de "Virgin Seed practiced" tocavam um rock psicodélico. 1998 Lilly e Christian G. foram levados para a banda como vocalistas, o som era muito mais pesado. Carlos se juntou ao Sunterra, em 2000, tocando flauta como um componente fixo da banda.
Entretanto, Sunterra lançou seu demo em diebus illis e apresentou-se em inúmeros concertos na Áustria, entre outros, antes de bandas como The Gathering, Tanzwut, Subway to Sally e Theater of Tragedy. 2001 Lost Time apareceu como o novo álbum da banda. O último álbum, Graceful Tunes, foi lançado em abril de 2005. No verão de 2006, a banda decidiu fazer uma pausa por período indeterminado. Em dezembro daquele ano, houve um grande show de despedida.
