Le groupe black metal mélodique avec influence gothique Enslavement of Beauty a été créé en Norvège au mois de janvier 1995 par Ole Alexander Myrholt (vocal/paroles) et Tony Eugene Tunheim (guitare/composition). Il a passé trois ans à préparer du matériel et à l'été 1998, il enregistre son démo "Devilry & Temptation". Cette production a donnée la chance à la formation de signer avec Head Not Found / Voices of Wonder. En 1999, le groupe produit l'album "Traces o' Red" et il reçoit plusieurs bonnes critiques. En novembre 2000, il décide de retourner en studio afin d'enregistrer le second opus, "Megalomania". Pour l'enregistrement, il fait appel en studio au batteur Asgeir Mickelson (Borknagar/Spiral Architect) et au bassiste Hans-Aage Holmen. Musicalement, le groupe demeure très mélodique et il s'inspire beaucoup de la musique classique. Ttoutefois, le vocal demeure majoritairement agressif et il propose une variante avec un style clair. Au niveau des paroles, le groupe devient plus direct, mais il garde une inspiration des travaux de Shakespeare et De Sade.
Par la suite, il faut attendre au mois d'août 2007 pour mettre la main sur le nouvel album distribué sur I.N.R.I. Unlimited, "Mere Contemplations".