Inicialmente se dieron a conocer como "Damage" pero no es hasta 1989 cuando pasan a llamarse "Morgana Lefay" y en 1990 publican de forma totalmente casera su primer disco, Symphony of the Damned.
En 1991, tras publicar la demo Rumours of Rain obtienen su primer contrato discográfico con Black Mark Productions.
Persson, Heder y Söderlind se quedaron con el nombre original, mientras que Rytkönen y Eriksson (junto al baterista Robin Engström) continuaron a partir de 1999 con el nombre "Lefay", esta vez con contrato discográfico con Noise Records.
Durante esta segunda etapa (que duró hasta 2001) etapa lanzaron tres discos.
En 2004 regresan, nuevamente como "Morgana Lefay", y tras publicar dos nuevos discos vuelven a separarse en 2007.