A los 17 años, fundó Lamented Souls junto con Olav Knutsen, Ole Jørgen Moe y Petor Holm.

Tras colaborar con Dimmu Borgir en 1999, le ofrecieron unirse a la banda como bajista y como segunda voz.

Tras aceptar, Hestnæs se vio obligado a abandonar Borknagar para concentrarse en su nueva banda, donde permaneció hasta 2009, cuando fue despedido.

Canciones de ese tour se publicaron como ...Coiled in Obscurity bootleg album.

De acuerdo a una entrevista, Borknagar habían acordado girar con Mayhem, en las mismas fechas en las que Dimmu Borgir estaría en el estudio.

Recientemente, Simen aportó su voz a la serie de animación, Metalocalypse, en los episodios "Dethdoubles" y "Dethcarraldo."

Está casado con Lise Myhre, artista noruega creadora del cómic "Nemi", con la cual tiene un hijo, Storm, nacido en 2007.