В 1991 году своим первым составом HIM отыграли всего лишь один концерт: в новогоднюю ночь в хельсинкском клубе «Semifinal». К сожалению, публика была не готова принять неформальный подход молодых музыкантов. На сцене Вилле исполнял партии соло-гитары на шестиструнном басу, Миге играл на бас-гитаре. К дуэту присоединился Юппи, барабанщик, впоследствии примкнувший к металлистам "Reveremd Bizarre".

Позднее Юппи на посту барабанщика сменил Юха Тарвонен. В таком составе музыканты и записали свою первую песню "Xiqa Xiqa Besa Besa", назвавшись «Kafferi». На основе этой записи была создана песня «Borellus», название которой было навеяно «Некрономиконом», книгой, написанной известным мистиком и фантастом Г.П.Лавкрафтом по своему рассказу 1924 года "Собака".

В 1992 года "His Infernal Majesty" снова собрались в студии, чтобы сделать очередную демозапись — семть треков, объединенных названием "Witches and other night fears". Заголовок был позаимствован у поэта 19 в. Чарлза Лэма. Строчки из Лэма были использованы Лавкрафтом в качестве эпиграфа к рассказу "Ужас Данвича", написанному в 1929 году. Эта демозапись не получила широкого распространения, единственная её сохранившаяся копия находится в частной коллекции Вилле Вало.

Вилле и Миге работали над параллельным проектом — дуэтом "Unga Kaskelottar". В феврале 1992 года они записали 5 песен на студии "Sore Studios" в Хельсинки. Хотя широкая публика так никогда и не была ознакомлена с результатом работы, судя по заголовкам песен вроде "Fridge (Insalubrious Verrucose Uretha") и "Tribal Orchestration Covered by Purulent Discharge", ребята двигались в экспериментальном направлении, далеком от лав-металл.

Однако музыкальное развитие Миге было прервано обязательной военной службой на целые 2 года. "В восемнадцать меня призвали в армию, — рассказывает Миге. — Для меня это был отличный опыт: армия развивает характер. После того, как тебя 2 года толкали в спину, гораздо легче смириться с несовершенствами современного общества".