Первое воплощение HIM было сформировано в 1991 году друзьями детства

Первое воплощение HIM было сформировано в 1991 году друзьями детства Вилле Вало и Микко «Миге» Паананеном в Хельсинки , Финляндия . Вало играл на шестиструнном басу, который заменял гитару, в то время как Миге также играл на басу. В группе было два сменяющихся барабанщика: Сами «Джуппи» Джокилехто и Юха Тарвонен . Группу называли His Infernal Majesty, другие названия, которые рассматривались для группы, включали Black Earth, Black Salem и Kafferi . После записи своего первого демо Witches and Other Night Fears , His Infernal Majesty отыграли своё первое шоу в канун нового года на Semifinal в Хельсинки. Вскоре после этого группа распалась, когда Миге пошёл на национальную военную службу . В 1995 году His Infernal Majesty была реформирована Вало и гитаристом Микко «Линде» Линдстрёмом . Вместе они записали демо из четырех треков, в котором Вало играл на барабанах и вокале, а Линде — на гитаре и басу. Изначально Вало намеревался остаться басистом группы, но по необходимости взял на себя роль ведущего вокалиста, после того как они не смогли найти другого вокалиста . В конце концов к ним присоединились вернувшийся басист Миге и барабанщик Юхана «Патка» Рантала. Группа отыграла своё первое шоу 19 декабря 1995 года в Театре в Хельсинки на разогреве у Кауко Рейхка. Следующее выступление группы также состоялось в театре, на этот раз исполнив каверы Type O Negative , для чего они наняли клавишника Янне «Бёртона» Пууртинена .