Cuando descubrieron que varios otros grupos tenían un nombre similar, decidieron cambiarla al definitivo The Morendoes.

La formación inicial sólo incluía a Jan Kenneth Barkved (voz), Tommy Olsson (guitarras) y Lars Bjørnar (batería).

En 1994 firmaron un contrato con la etiqueta alemaana independiente Rebel Records y lanzaron su EP debut, titulado There is no Salvation.

Desafortunadamente, sufrieron otra baja importante en 1996, cuando uno de sus fundadores, Tommy Olsson, se unió a Theatre of Tragedy.

Ese mismo año, Barkved y Olsson formaron Elusive junto al guitarrista Kristian Gundersen A mediados de 1996, ingresó Østen Bergøy como vocalista principal, aunque su activa participación con Tristania no lo hizo vincularse mucho tiempo con The Morendoes.