Lassé par son projet de hard rock mélodique Twilight, Fin Zierler décide de s'en défaire pour construire un nouveau groupe, astucieusement appelé Beyond Twilight. La musique prend une tournure progressive très sombre, principalement centrée sur le clavier, instrument de Zierler.

Le premier album se fait en collaboration avec Jorn Lande au chant, qui commençait à connaitre la consécration au sein de l'épatant Ark. Et contre toute attente, The Devil's Hall Of Fame est une véritable réussite, mettant la barre haut, très très haut. Cependant, plus motivé par Masterplan, Lande quitte le groupe qui mettra de longues années à trouver un vocaliste intéressant. Le choix se porte sur Kelly Sundown Carpenter qui officiait chez les américain de Outworld. Section X, paru en 2005, est considéré par de nombreuses personnes comme l'album de metal prog de cette année.

La relation avec Carpenter tourne court et c'est un certain Björn Jansson qui prend place derrière le micro pour l'album For Love And The Art Of The Making, une pièce unique de 37 minutes découpée en 43 parties, à écouter en lecture aléatoire car il s'agit en réalité d'une espèce de puzzle musical !

Depuis, Jansson a quitté le groupe et c'est le guitariste Jacob Hansen qui hérite de son poste.