Todo comenzó en 1986, cuando Jonas Soderlind, Joakim Lundberg, Tony Eriksson y Stefan Jonsson deciden montar un grupo llamado Damage. No es hasta 1989 cuando, inspirados por las leyendas del Rey Arturo, se rebautizan como Morgana Lefay y graban su álbum de debut ("Symphony of the Damned"), auto producido y con una tirada limitada a 537 copias.

En el verano de 1991 se envía una maqueta a diferentes sellos, siendo Black Mark Production quienes se llevan el gato al agua y , dada la calidad de la grabación editan la demo añadiendo un nuevo tema de aire psicodélico titulado "Knowing Just as I", que acaba dando título al álbum. El disco se edita mundialmente en 1993 cosechando excelentes críticas.

Morgana Lefay entran de nuevo en el estudio Wave Station para grabar su tercer álbum "The Secret Doctrine", que presentan en una gira junto con Invocation y Cemetary en la que cubren Alemania y Suiza. El disco obtiene la mención de disco del mes en Rock Hard (Alemania), Metal Hammer (Grecia) y alcanza el segundo puesto en la edición alemana de Metal Hammer. En febrero del 94´ tocan con Paradise Lost, Skintrade y Clawfinger en la entrega de premios del metal sueco Zeppelingala. En abril graban su primer vídeo promocional con la canción "Rooms of Sleep" En ese mismo año, concretamente en verano graban "Sanctified", que sale en febrero del 95´. Como promoción utilizan un videoclip de la canción "To Isengard". Del mismo álbum harían otro video de "In the Court of the Crimson King". También cabe destacar la filmación por parte de un equipo de la TV alemana de su gira sueca con Colorblind y NME Within.

1996 supone un paso de gigante para Morgana Lefay. Editan su álbum recopilatorio "Past, Present, Future" y lo presentan en una amplia gira europea como teloneros de Gamma Ray. Al terminar esta gira empiezan a trabajar en un nuevo álbum, que graban entre julio y agosto y se edita en noviembre. Su título es "Maleficium", al igual que el de la canción de la que sacan un video.

En septiembre del 97´, tres miembros abandonan el grupo por lo que Tony y Charles reclutan nuevos miembros que son los que se mantienen hasta la fecha, quedando la formación como sigue:

Charles Rytkönen: Voces

Tony Eriksson: Guitarra

Peter Grehn: Guitarra

Micke Åsentorp: Bajo

Robin Engström: Batería

Al tiempo que preparan nuevas canciones, abandonan Black Mark productions y fichan con Modern Music. Una feroz batalla legal les obliga a cambiar de nombre a Lefay y provoca un silencio de casi dos años dentro del grupo. Todo cambia con la grabación de "The Seventh Seal", grabado entre agosto y octubre de 1998.