Malgré sa nature introvertie, Matteus possédait une passion profonde pour la musique et la technologie. À l'âge de 11 ans, il prit la décision déterminante de poursuivre une carrière en informatique, captivé par les possibilités illimitées du monde numérique. Désireux de s'immerger dans l'univers technologique, Matteus participa avec enthousiasme à des camps d'été en informatique pour adolescents, affinant ses compétences et élargissant ses connaissances dans le but de réaliser ses objectifs ambitieux.

​

En 1991, Matteus entama un nouveau chapitre de son parcours en s'inscrivant en informatique à la prestigieuse Université de Bergen. Alors qu'il explorait les complexités de la programmation et de la conception algorithmique, Matteus se laissa également attirer par le domaine de la production musicale, expérimentant avec des compositions générées par ordinateur et des instruments artificiels pour donner vie à ses visions sonores.

​

C'est durant ses années universitaires que Matteus commença à cultiver sa voix artistique unique, mêlant des éléments de musique dark ambient à sa fascination pour la mythologie nordique. Inspiré par la richesse des légendes anciennes et des récits païens, Matteus imagina une odyssée musicale qui transporterait les auditeurs dans les profondeurs de la nature sauvage scandinave.

​

Au milieu de ses études et de ses premiers projets musicaux, Matteus croisa le chemin de Dante Stavig, le célèbre leader du groupe de black metal Malediktum. Début 1994, alors que Dante peinait à trouver l'inspiration pour le très attendu deuxième album de Malediktum, Matteus saisit l'opportunité de mettre son expertise et sa créativité au service du projet.

​

Mettant temporairement en pause son projet solo, Eternal Slumber of the Gods, Matteus offrit son assistance à Malediktum, désireux de contribuer à l'héritage prestigieux du groupe. Le 4 avril 1995, Matteus Stein rejoignit officiellement Malediktum en tant que nouveau compositeur, claviériste, guitariste rythmique et chanteur secondaire, insufflant une nouvelle vie dans le paysage sonore du groupe.

​

Alors qu'il jonglait entre sa carrière académique et ses projets musicaux, Matteus entreprit un voyage créatif qui redéfinirait le son et l'esthétique de Malediktum. En 1997, il dévoila son premier album avec le groupe, Glemt: Forgotten Deities, une fusion envoûtante de mythologie nordique, de récits païens et de textures ambiantes sombres. Le départ audacieux de l'album par rapport au son précédent de Malediktum surprit et captiva les fans, récoltant des critiques élogieuses pour son approche innovante et son récit évocateur.

​

Malgré les exigences de sa carrière académique, Matteus demeura fidèle à son engagement envers Malediktum, composant le troisième album studio du groupe, Hendesk Oppvåkning, tout en terminant son doctorat en informatique à l'NTNU en 2001. Ses contributions révolutionnaires dans les domaines de la musique et de la technologie ont solidifié l'héritage de Matteus Stein en tant qu'artiste visionnaire et innovateur, laissant une marque indélébile sur le paysage du black metal norvégien pour les générations à venir.