Vibeke se narodila v  Sokndalu, Rogalandu v Norsku  Steinarovi Stene and Sissel Bø Stene. Její dvě sestry se jmenujou   Ingvild a Maiken. S hodinami klasického zpěvu začala ve třinácti letech. 

Vibeke se nejvíce proslavila s black, doom, gothic a death metalovou skupinou Tristania. Začala s ní zpívat v 18 letech.
 V Tristanii zpívala od roku 1996 po rok 2007.