Группа «HIM» появилась на свет летом 1995 года в городе Хельсинки. Вилле Вало, ныне фронтмен коллектива, реализовал-таки свою мечту и создал разновидность рока, «Love Metal», музыку, сочетающую в себе элементы попа, металла, готики и глэма. Музыкальную карьеру он начал как басист Jazz и Fusion, записывал песни с группами «The 69 Eyes» и «The Agents».
Первоначальное название коллектива звучало как «Super Gene Simmons’s Offspring» (в честь бас-гитариста Kiss). После первого же концерта состав группы изменился (на смену Золтону пришел Бартон). Тогда же изменилось и название группы — «HIM».
Одной из первых работ «HIM», что, кстати, расшифровывается как «His Infernal Majesty», стал кавер «Wicked Game» Криса Айзека. И сразу же группа получила контракт с BMG Finland.