Elle a rejoint le groupe peu avant qu'ils aient commencés à enregistrer leur Démo. D'abord elle a été considéré seulement comme une chanteuse additionnelle, mais plus tard elle a rejoint le groupe de manière permanente. Le chant de Vibeke est devenu bien connu des fans de métal gothique, la plupart du temps en Europe, principalement parce que sa voix maintient une qualité distinctive.

Avec Tristania, elle a enregistré cinq albums intégraux :

* Widow's Weeds (1997)
* Beyond the Veil (1998)
* World of Glass (2000)
* Ashes (2005)
* Illumination (sortit en février 2007)

-un EP :

* Tristania (1997)

-et un single :

* Angina (1998)


Elle a également travaillé avec Green Carnation sur leur album Journey To The End Of The Night (1999).

Le 27 février 2007, Vibeke Stene a quitté le groupe Tristania pour des raisons personnelles[1].

Il a été dit qu'elle rejoignait le groupe Nightwish en remplacement de Tarja Turunen, ce qu'elle a démenti immédiatement