Группа His Infernal Majesty была основана в 1991 году вокалистом Вилле Вало, гитаристом Linde Линдстрёмом и басистом Микко Пааненом. Изначально ансамбль исполнял кавер-версии песен Black Sabbath и Kiss, любимых групп Вало. Название группы и аббревиатура было отчасти вдохновлено слухами (заведомо ложными) о том, что Kiss расшифровывается как Knights In Satan Service. В первые годы в группе произошли изменения состава на время военной службы её участников, но трое основателей остаются в ней по сей день.
В середине 90-х Вало начал сочинять собственный материал для группы. Записей первого демо-диска Witches and Other Night Fears не сохранилось. Первым достоверно известным релизом группы был самиздатный мини-альбом This is Only the Beginning, вышедший в 1995 году. На этом диске у группы не было ударника, Вало записывал партии ударных сам. Группа отослала демо на лэйбл BMG и получила контракт на альбом. Сперва был издан демоальбом 666 Ways to Love: Prologue, а затем, в 1997 дебютный альбом Greatest Lovesongs vol. 666. На все три альбома, в частности, вошла кавер-версия песни Криса Айзека Wicked Game, исполненная группой в рок-обработке. Эта песня и снятый на неё видеоклип принесли группе широкую известность.
С самого начала группа избрала стиль мелодичного рока с текстами о любви и смерти. В имидже заигрывала с тематикой готов, добившись в их среде некоторой популярности, несмотря на жанровые отличия, хотя отношение к ней остаётся неоднозначным. Название группы вкупе с вызывающим имиджем Вало шокировали публику, и по совету продюсеров, начиная со второго альбома группа использовала аббревиатуру H.I.M. вместо полного названия. Сейчас музыканты заявляют, что название His Infernal Majesty больше не имеет отношения к ним.
Второй альбом, Razorblade Romance, вышел в 1999 году и попал на первое место в германских чартах. До него же добрался сингл на песню Join Me in Death, на которую было снято два видеоклипа. Razorblade Romance был также выпущен в США, но у H.I.M. возникли трудности с его распространением, так как в Америке оказалась одноимённая группа HiM. Из-за этого некоторое время этот альбом США издавался под заголовком HER. Позднее права на название были выкуплены при посредничестве друга группы, режиссёра и известного скейтера Бэма Марджеры.
Следующим был выпущен Deep Shadows and Brilliant Highlights, более поп-ориентированный, однако менее успешный. Параллельно гитарист Микко Линдстрём основал сайд-проект Daniel Lioneye, в котором приняли участие все участники HIM. При этом вокальные партии исполнялись самим Линде, а Вало исполнял обязанности ударника.
Самым известным и популярным альбомом HIM стал вышедший в 2003 году Love Metal. Названием альбома стал самопровозглашенный стиль группы, который они характеризуют как «любовный металл». Альбом успешно продавался не только в Европе, но и в Америке. Синглами вышли песни the Funeral of Hearts, Buried Alive By Love, the Sacrament, видеоклипы на эти песни, снятые Бэмом Марджерой, транслировались по MTV и успешно участвовали в его хит-парадах.
H.I.M. стали частью массовой культуры, несколько раз появились на шоу их друга Бэма Марджеры «Viva la Bam» на MTV. В 2004 году группа была одним из хэдлайнеров фестиваля Download в Донингтоне. В том же году был выпущен сборник хитов группы And Love Said No. Альбом представлял собой сборник лучших песен с 1998 года, но, однако, включал в себя 2 новые композиции: песню *And Love Said No* и кавер версию песни Нила Даймонда *Solitary Man*. Режиссером клипов на оба трека опять же выступил Бэм Марджера. В 2005 HIM записали альбом Dark Light, впервые для группы попавший в чарты Billboard. Альбом Venus Doom вышел в сентябре 2007 года и попал на двенадцатую строчку Billboard в США. Этот альбом во многом отличается от предыдущих. На Venus Doom есть несколько длинных треков и Song or Suicide, которая едва ли длится минуту. Этой своебразной свободой и вечными стремлениями к лучшему и отличается группа HIM. Каждый раз мы пробуем разные углы, чтобы воплотить в реальность лучший альбом. (Вилле Вало)

В текстах и имидже «HIM» присутствуют элементы готической субкультуры, в связи с чем молодёжные издания часто относят их к музыкальному жанру готик-рок — вопреки мнению самих музыкантов, придумавших для самоопределения термин «лав-метал» (love metal). Различные издания и критики также относили группу к альтернативному року, готик-року, готик-метал.

Символом группы является Хартаграмма (Heart-a-Gram). Это знак, являющийся объединением сердца и фрагмента пентаграммы. Этот знак придумал лидер коллектива Вилле Вало. Его значение он толкует, как единство противоположностей.

Некоторые из участников HIM выступают под псевдонимами:
Вилле Вало — вокал (с 1991)
Линде (Микко Линдстрём) — гитара (с 1991)
Миге (Микко Паанен) — бас-гитара (с 1991)
Эмерсон Бёртон (Янне Пууртинен) — клавишные (с 2001)
Гас Липстик (Мика Карппинен) — ударные (с 1999)

Бывшие участники
Юппи — ударные (1991—1992)
Оки — гитара (1992—1996)
Юхана Туомас Рантала — ударные (1995—1999)
Анттон Меласньеми — клавишные (1995—1999)
Юсси-Микко Салминен — клавишные (1998—2000)

Альбомы
Greatest Lovesongs vol. 666 (1997)
Razorblade Romance (1999)
Deep Shadows and Brilliant Highlights (2001)
Love Metal (2003)
Dark Light (2005)
Venus Doom (2007)
Screamworks: Love in Theory and Practice (2010)

Синглы, EP, демо
Witches And Other Night Fears (1992, демо)
This is Only the Beginning (1995, демо)
666 Ways to Love: Prologue (1996, EP)
Killing Loneliness (2006, сингл)
Kiss of Dawn (2007, сингл)
Bleed Well (2007, сингл)

Сборники, концерты
Single Collection (2002, бокс-сет)
The Video Collection: 1997—2003 (2003, DVD)
And Love Said No: The Greatest Hits 1997—2004 (2004, сборник)
Love Metal Archives Vol. 1 (2005, DVD)
Uneasy Listening Vol. 1 (2006, сборник)
Uneasy Listening Vol. 2 (2007, сборник)
Digital Versatile Doom (2008, CD+DVD)

Видеоклипы
Wicked Game (несколько версий)
When Love And Death Embrace
Join Me in Death (несколько версий)
Right Here In My Arms
Poison Girl
Gone with the Sin (несколько версий)
Pretending
In Joy and Sorrow
Heartache Every Moment
Close to the Flame
The Funeral of Hearts
Buried Alive by Love
The Sacrament
Solitary Man
And Love Said No
Wings of a Butterfly
Killing Loneliness (2 версии)
The Kiss of Dawn
Bleed Well