1995-ben Ville Val�nak az az �tlete t�madt, hogy alap�thatna egy rockcsapatot. Ez�rt m�r is hozz�l�tott egy saj�t saj�t egy�ttes kialak�t�s�hoz; 2 ember m�r megvolt, Ville az �nekes, �s legjobb bar�tja Mikko Paananen (alias Mig� Amour), aki basszusgit�ron j�tszott. Ez m�g nem volt el�g, de szerenc�re a bar�ti k�reikben akadt egy-k�t zen�sz. Felkerest�k h�t Ville r�gebbi iskolat�rs�t Mikko Lindst�m-�t (Linde, Lily Lazer) git�rosnak, Juhana Rantal�t (P�tk�) dobosnak, �s Antto Melasniemit billenty�snek. �k �ten alkott�k a Ville �ltal His Infernal Majesty-re keresztelt rockband�t amit k�s�bb a kezd�bet�ire r�vid�tettek a f�lre�rt�sek elker�l�se �rdek�ben �gy HIM n�ven futnak tov�bb.

Ugyanebben az �vben a banda kiadta els� dem�j�t is, de ekkor m�g nem igaz�n nyert�k meg a k�z�ns�g tetsz�s�t.

A v�ltoz�st az 1996-ban megjelent EP-j�k a 666 Ways To Love: Prologue hozta meg; csak Finnorsz�gban jelent meg �s mind�ssze 1000 p�ld�nyban, de az embereknek annyira megtetszett, hogy m�ra m�r a rajong�k iszonyatos nagy �rakat fizetnek �rte, hogy megkapj�k, ugyanis abb�l az 1000 darabb�l m�ra m�r nem maradt 1 darab sem. Nemsokkal k�s�bb a banda lemezszerz�d�st k�t�tt a BMG-vel, �s 1998 nyar�n megjelent az els� albumuk Greatest Love Songs Vol. 666 n�ven. Err�l a lemezr�l a Chris Isaac feldolgoz�s a Wicked Game aratott hatalmas sikert. A Gun Supersonic n�met kiad� seg�ts�g�vel a HIM nemsok�ra N�metorsz�gban is ismert lett. Majd a felhalmoz�d� sikerek ut�n a t�bbi eur�pai orsz�gban is h�resek lettek.

Erre a nagy sikerre az 1999. 11.02-�n mejelent Join Me maxi tette fel a koron�t. Ez volt az els� kim�solt maxi a p�r h�nappal k�s�bb megjelent Razorblade Romance albumr�l. A sz�m megtetszett a The 13th Floor c�m� film rendez�j�nek is �gy h�t a Join Me m�r filmzene is lett egyben. 1999 december�ben a Join Me a n�met singe-charts 16. hely�n �ll, k�s�bb felkapaszkodott az els� helyre. A dalb�l eladott maxik sz�ma Finnorsz�gban meghaladja a 100 000-t, �gy m�r platinalemez is lett. Most m�r a m�dia is �szrevette a csapatot.

A Razorblade Romance album kiad�sa el�tt az egy�ttes nagy v�ltoz�sokon ment kereszt�l. Elvesz�tette a billenty�st, Antto Melasniemit, �s a dobost, Juhana Rantal�t. Hely�kre a billenty�k m�g� Jussimikko Salminen (Zoltan Pluto) �llt be, a dobokat pedig Mikka Karpinnen (Gas Lipstick) kezelte tov�bb. A m�sik, ami probl�m�t okozott az volt, hogy az �j album a Finnvox st�di�ban Hiili Hiilesmaa keze alatt jelent volna meg, �s a tagcsere miatt is jobbnak gondolta a banda , hogy az albumot �jravegy�k. �gy h�t Hiili helyett John Fryer lett az �j producer, �s az albumot a Walii Rockhouse st�di�ban �jravett�k imm�ron az �j fel�ll�sal. Ez�rt a Razorblade Romance album 2000. 01. 24-�n ker�lt a boltokba.

Az �j�vi koncerten a zenekart az a sz�rny� h�r �ri, hogy Zoltan �gy d�nt�tt, kil�p a HIM-b�l. �ll�t�lag a sok stressz miatt hagyta el az egy�ttest. De � maga azt nyilatkozta: "A banda nagyon meglep�d�tt a d�nt�semen, de sajnos akkor �gy �reztem, hogy nem vagyok el�g j� egy ilyen zenekarra, �s a sok felhajt�s miatt sem nagyon �reztem j�l magam. Manaps�g m�r b�nom, hogy otthagytam ezt az egy�ttest, �s m�r milli�szor v�giggondoltam, hogy mi�rt is csin�ltam ezt. De nem tudom megmagyar�zni magamnak. A HIM tagjaival a mai napig j�ban vagyunk, de m�r nem olyan m�rt�kben mint annak idej�n..."

A harmadik album el�k�sz�leteiig Ville helyettes�tette a billenty�st, de musz�j lett volna tal�lni egy �j tagot, az �j album miatt, �s az ut�na k�vetkez� koncertk�r�t miatt. Ezen k�v�l probl�m�k akadtak a kiad�val �s a producerrel, �gy �jra visszat�rtek a Finnvox st�di�ba.

Az �j album a Deep Shadows and Brilliant Hightlights nevet viselte �s el�rel�that�lag 2001m�jus�ban jelent volna meg, de ez az id�pont m�g sokszor megv�ltozott. Az �j producer T. T. Oksala lett, a munk�latokat pedig 2000 december�ben kezdt�k meg. Ekkor l�p be az egy�ttesbe a volt Sub-Urban-Tribe tag Joni Purttinen (Emerson Burton) Mig� volt iskolat�rsa billenty�snek. �gy most m�r teljes fel�ll�ssal l�thattak neki az �j albumnak.

2001 janu�rj�ban a st�b hivatalosan is bejelenti, hogy az album nem j�n ki el�bb mint augusztus v�ge, �s szeptember eleje k�z�tt. V�g�l az album 2001. 08. 27-�n jelent meg, vele egy�tt az els� maxi a Pretending cim� n�t�val.

Ebben az �vben m�g rengeteg fell�p�s v�rt r�juk, mivel �k voltak az egyik f� vend�ge a Rock Am Ring, �s a Rock Im Park fesztiv�loknak.

A sok fell�p�s ut�n a HIM 2002. tel�n hozz�kezdett a negyedik album felv�tel�hez. Ez�ttal elhat�rozt�k, hogy a sz�vegekb�l elt�nnek, a babyk, honeyk, darlingok, �s m�s ilyen szavak. Producernek �jra Hiili Hiilesmaa-t v�lasztott�k. A sz�vegvil�g sokkal s�t�tebb, titokzatosabb lett, a 3 perces pop form�tumot pedig 4, 5, 7, s�t az utols� sz�mot 8 �s f�l percesre hosszab�tott�k meg. A banda elmond�sa szerint a dalok csak jobb lettek, mikor hosszabbak� tett�k �ket. Ville elmond�sa szerint �let�ben el�sz�r �rt 5-6 versszakos dalokat. Azt is mondt�k, hogy ezzel az albummal kicsit k�zelebb ker�ltek az els�h�z, b�r nem technikailag, hanem zeneileg. Az albumr�l az els� maxira a Funeral Of Hearts lett kim�solva ami 2003. 03. 17-�n jelent meg. Az album Love Metal n�vre keresztelve 2003. 04. 14-�n jelent meg.