Originario de Helsinki, Finlandia, y con un estilo que fusiona el metal, el gótico y el hard rock —al que ellos llamaban «love metal»—, H.I.M. —conocido en sus inicios como His Infernal Majesty— fue fundado en 1991 por el vocalista Ville Valo, el guitarrista Mikko «Linde» Lindström y el bajista Mikko «Migé» Paananen. Durante los primeros años de la banda, lanzaron dos demos: Witches and Other Night Fears, de 1992, que nunca se publicó oficialmente, y una cinta sin título de 1995 que los fans bautizaron como This Is Only the Beginning; ese mismo año, la banda también incorporó al baterista Juhana Tuomas Rantala. Tras firmar un contrato discográfico con BMG, su primer lanzamiento oficial fue 666 Ways to Love: Prologue de 1996, un lanzamiento exclusivo para Finlandia limitado a 1,000 copias que incluía la versión que la banda hizo de «Wicked Game» de Chris Isaak.

Para cuando lanzaron su primer álbum, Greatest Lovesongs, Vol. 666 de 1997, ya habían acortado su nombre a H.I.M. y habían incorporado al teclista Antto Einari Melasniemi. El álbum les valió a la banda un público fiel en su país natal, que se extendió al resto de Europa con Razorblade Romance de 2009. Con el sencillo «Join Me in Death» —que se convirtió en el sencillo finlandés más vendido de la historia—, el álbum encabezó las listas de éxitos alemanas y finlandesas. Cuando el álbum se lanzó en EE. UU. en 2002, un problema legal hizo que, inicialmente, la banda actuara bajo el nombre de HER hasta que compraron los derechos completos del nombre H.I.M.; se imprimieron 1000 copias de la versión estadounidense de Razorblade Romance con el nombre HER. H.I.M. también se ganó un admirador en el patinador profesional Bam Margera, quien aprovechó cada oportunidad para promocionar la música de la banda en su popular serie de MTV Viva La Bam.

En 2001, Valo, Lindström y Paananen formaron el proyecto paralelo Daniel Lioneye, en el que Lindström se encargaba de la voz y la guitarra, Valo de la batería y Paananen del bajo; el álbum debut del proyecto, The King of Rock 'n' Roll, salió a la venta en septiembre de ese año. H.I.M. también lanzó su tercer álbum, Deep Shadows and Brilliant Highlights, por esas fechas. Este fue el primer álbum en el que participó el teclista Emerson Burton, y una vez más encabezó las listas de éxitos alemanas y finlandesas. H.I.M. regresó dos años después con Love Metal, el primer álbum de la banda en mostrar su logotipo «heartagram» en la portada en lugar de una foto de Valo. Margera dirigió el video de uno de los sencillos de Love Metal, «Buried Alive by Love». Al año siguiente salió a la venta el primer recopilatorio de H.I.M., And Love Said No: The Greatest Hits '97-'04, que incluía como temas exclusivos la canción que da título al álbum y una versión de «Solitary Man» de Neil Diamond.

El álbum de 2005 de la banda, Dark Light, marcó su verdadero éxito en Estados Unidos, al alcanzar el Top 20 de la lista Billboard 200 y convertirse en el primer álbum finlandés en obtener el disco de oro en ese país. En 2006 y 2007, respectivamente, salieron a la venta otros dos recopilatorios: Uneasy Listening, Vol. 1 (que incluía las canciones más ligeras de la banda) y Uneasy Listening, Vol. 2 (que incluía sus canciones más pesadas). El sexto álbum de H.I.M., Venus Doom, también salió a la venta en 2007 e incluyó los sencillos «The Kiss of Dawn» y «Bleed Well»; el álbum fue nominado ese año al Grammy al Mejor Empaque en Edición Limitada Especial o Caja, pero perdió frente a What It Is!: Funky Soul and Rare Grooves. El primer paquete de álbum en vivo y DVD del grupo, Digital Versatile Doom, se lanzó en 2008, y H.I.M. regresó con material nuevo dos años después con Screamworks: Love in Theory and Practice, que la banda grabó en Los Ángeles con el productor Matt Squire. Más tarde ese mismo año, el álbum de remixes SWRMXS se puso a la venta como lanzamiento digital y como un CD exclusivo en las tiendas Hot Topic.

En 2011, H.I.M. dejó Sire/Warner Records y comenzó a trabajar en su octavo álbum, pero este se retrasó debido a una afección ósea que padecía el baterista Gas Lipstick (también conocido como Mika Karppinen). En agosto de 2012, el productor Tim Palmer, quien había trabajado con la banda en Dark Light y Venus Doom, anunció que estaba colaborando con H.I.M. en Londres en material nuevo. En octubre de ese año, salió a la venta la recopilación XX: Two Decades of Love Metal, que incluía una nueva canción: una versión de «Strange World». El octavo álbum de la banda, Tears on Tape, con mezcla a cargo de Palmer y producción de Hiili Hiilesmaa, se lanzó a principios de 2013. En 2017, tras cuatro años de silencio, la banda anunció su disolución después de 26 años juntos.