Группа HIM была основана в 1991 году вокалистом Вилле Вало, гитаристом Линде Линдстрёмом и басистом Микко Пааненом. Изначально ансамбль исполнял кавер-версии песен Black Sabbath и Kiss, любимых групп Вало. Название группы и аббревиатура было отчасти вдохновлено слухами (заведомо ложными) о том, что Kiss расшифровывается как Knights In Satan Service. В первые годы в группе произошли изменения состава на время военной службы её участников, но трое основателей остаются в ней по сей день.