Im Jahr 1995 erschienen die Stücke Black Erotica und Love of the Swan auf dem Sampler W. A. R. Compilation
Die zweite Veröffentlichung am 17. Mai 1994 (dem eine Coverversion von Black Sabbaths Paranoid hinzugefügt wurde) hatte stattdessen eine grün gefärbte Darstellung eines Totentanzes auf dem Cover vorzuweisen (welche man sowohl Michael Wolgemut als auch Hans Holbein dem Jüngeren zuschreibt).
Nach dem Schulabschluss des Gitarristen Lindström 1994, entschloss sich dieser, mit Valo die Band zu reaktivieren und sie nahmen wieder denselben Bandnamen: His Infernal Majesty. Als Duo spielten sie 1994 eine Demo mit den Liedern Serpent Ride , Borellus und The Heartless auf. Lindström spielte Bass und Gitarre, Valo spielte…
Read More
1994 folgte eine unbetitelte zweite Demo, 1995 die dritte Demo His Infernal Majesty . Bei einem Auftritt der Band Slumgudgeon im Tavastia Club wurden sie auf deren Schlagzeuger Pätkä (Juhana Tuomas Rantala, *1974) aufmerksam, den sie überzeugen konnten, ihrer Band beizutreten.
Anfang 1994 nahm die Band das etwa zehnminütige Scarlet Heavens auf
1994 gründeten der Gitarrist Marco Coti-Zelati und sein Freund und Sänger Andrea Ferro die Band Sleep of Right .
Im Frühling 1994 bot die Plattenfirma Wrong Again Records Katatonia an, zu einem geplanten Sampler beizutragen
Im selben Jahr spielte die Band ihr erstes Konzert in Bologna .
und die Band bekam ein Angebot für einen neuen Plattenvertrag von Avantgarde Music .
Mit dem Lied Bleeding Souls war die Band auf dem Sampler Noise of Bolgia vertreten.