A banda 1995-ben,(na, vajon hol?) Helsinkiben alakult ezzel a felállásal: Ville Valo (ének), Mikko Lindström (gitár), Mikko Paanen (basszusgitár), Juhanna Rantala (dob), Antto Melasniemi (billentyűk). Kezdetben úgy volt, hogy Ville lesz a basszusgitáros, de mivel nem találtak nála jobbat, ő kapta kézbe a mikrofont. Első reakciója (természetesen) az volt, hogy: Soha! De végül mégis bevállalta az énekes szerepét. Ez elött még sehol sem énekelt, tehát tulajdonképpen mint énekes képzetlen volt. Ville kitalálta a Heartagrammot is, ami a HIM logója lett. Kezdetben nagyon kemény zenét játszottak, igazi underground sikereket értek el Finnországban, Black-Metal rajongóik voltak. A banda nevének a His Infernal Majesty-t válsztották (Ö Pokoli Felsége), mert Ville szerint ez nagyon fülbemászó név, de végül lerövidítették H.I.M.-re, mert az emberek sátánistának tartották őket.

1997-ben kaptak lemezszerződést a finn BMG-nél, és kiadták első kislemezüket, a Greatest Lovesongs Vol666-ot. Első kislemezüket Wicked Game (Gonosz Játék) címen adták ki, az ehhez tartozó klippet Helsinki egy parkjában vették fel. A dalszöveget Ville és Linde írta. Ez a kislemez meghozta nekik az áttörést. Elkezdtek turnézni finnországban, miközben még két kislemezük jelent meg: a When Love and Death Embrace, és a Your Sweet666, így igazi sztárrá váltak hazájukban.

1998 végén a billentyűs Antto Melasniemi kilépett a csapatból, mert nem bírta elviselni a népszerűséget, és nem tudta összeegyeztetni a zenélést a magánélettel, nem akart "főállású" zenész lenni. Helyére Jusska Salminen került, aki már játszott előtte több együtesben is.

1999 elején ismét studióba vonult a HIM, hogy felvegyék következő albumukat a finn Finnworks stúdióban. Eközben a dobos Juhanna is kilépett, így tulajdonképpen dobos nélkül maradtak. Közben megcsinálták a Wicked Game klippjének második verzióját is. Ezután Ville nem találta jónak a dalszövegeket, és az egészet átírta. Ebben az évben csatlakozott a már szintén tapasztalt zenész Gas Lipstick, belépése uán az egész Razorblade Romance-t átdolgozták. A felvételek a britt Rockfield studióban zajlottak, John Fryer vezénylése alatt. Az erről elsőnek kimásolt kislemez a Join Me a 13.Emelet című sci-fi főcímdala lett, és egy "lézeres" klippet készítettek hozzá. A kislemez németországban hatalmas siker lett, a klippet pedig naponta legalább hússzor leadták a tévékben. A második a Right Here In My Arms volt, ami egész Európában nagyon sikeres volt.(Pl: ennek a klippnek a hatására lett Bam Margera nagy HIM rajongó!) Megcsinálták a Gone With The Sin klippjét is, de ez inkább csak Finnországban ütött nagyot. Valamint csináltak a Join Me számhoz még egy "jeges" verziót is, és elkészítették a Wicked Game európai verzióját, ezeket a klippeket is angliában vették fel.

2000-ben jött az új album a Deep Shadows and Brilliant Highlights, ez egy viszonylag populárisabb lemez lett. Ville ismét kitalált egy szimbólumot, a The Cosmic Pope-t. Első kislemeznek a Pretendinget vették fel, ennek a klippjét angliában forgatták le. Utána következett az In Joy And Sorrow, ez igazi nagy slágere lett az évnek, klippjét pedig szintén a szigetországban forgatták.

2002 közepén jött ki a harmadik album, a Love Metal. Ez a lemez az előzőnél sokkal rockosabb, keményebb lett. Itt már Ville "hivatalosan"  Love Metalnak nevezte stílusukat, hiszen dalaik imét a szerelemről és halálról szóltak. Erről első kislemeznek a The Funeral Of Hearts nótát másolták ki, klippjét Svédországban, Lappföldön forgatták. Ezután következett a The Sacrament, aminek klippjét Bam Margerával vették fel egy Prágai kastélyban. Ez a szám óriási siker lett, 2003-ban Cometet is nyertek vele. Utána jött a Buried Alive By Love, aminek szintén Bam-al készítettek klippet, és Juliette Lewis színésznő is szerepelt benne. 

2004-ben kiadtak egy válogatáslemezt And Love Said No címmel. Ezzel az albummal búcsúztak kiadójuktól, a BMG-től. A Best Of-ra két új szám került fel: a Solitary Man című Neil Diamond feldolgozás, és az And Love Said No címet viselő saját nóta. Mindét számhoz készült klipp, ezeket is Bam Margera rendezte, és mindkettőt Los Angelesben vették fel. Közben az államokban kiadták a Razorblade Romance-t.A HIM történetében indult először amerikai turnéra, ami ugyan még nem volt túl komoly.

2005 végén kijött a HIM legújabb albuma, a Dark Light az Universal kiadónál. Ez bizonyos fokig stílusváltással is járt: Ville minden eddiginél rövidebb hajat vágatott, és dalaik kevésbé szomorúak. Az album első kislemeze a (Rip Out) The Wings Of A Butterfly címet viseli, klippjét most Bam nélül vették fel, de szintén Los Angelesben. A szám európában elég sikeres lett. Most már a HIM egy komolyabb turnéra indul amerikában, a cél: az USA meghódítása! Második (jelenleg legújabb) kislemezük a Killing Loneliness, mejnek klippjét szintén Los Angelesben vették fel.