Enslavement of Beauty est un groupe de black metal symphonique originaire d'Oslo, en Norvège. Enslavement of Beauty a été formé en janvier 1995 par Ole Alexander Myrholt (chant et paroles) et Tony Eugene Tunheim (guitares et composition). Le groupe a passé les années suivantes à composer et à enregistrer du matériel et a ainsi développé son expression. À l'été 1998, Enslavement of Beauty enregistre le CD démo "Devilry & Temptation" qui leur vaut un contrat avec Head Not Found/Voices of Wonder. Cela a abouti à la sortie de 1999 "Traces O' Red" qui a reçu une réponse très positive. En novembre 2000, ils enregistrent leur deuxième album, "Megalomania", accompagnés du batteur Asgeir Mickelson (Borknagar/Spiral Architect) et du bassiste Hans-Aage Holmen.