1995-ben alap�totta meg Ville Hermanni Valo (�nek, sz�veg, zene �s dalszerz�s) legjobb bar�taival- Mikko Viljami Lindstr�m (Linde; sz�l�git�r), Mikko Henrik Julius Paananen (Mige; basszusgit�r), Juhana Rantala (dob), Antto Melasniemi (billenty�k)- Helsinkiben a band�t. Tulajdonk�ppen a banda a rockzene szerete, �s a p�zhi�ny miatt alakult. A HIM, avagy els� nev�n His Infernal Majesty Heavy Metal, pontosabban Black Sabbath retro-band�nak indult, igen s�lyos riffekkel, �s nem t�l dallamos �nekkel. Billenty�s helyett k�t git�ros kapott helyet, �s f�leg feldolgoz�sokat j�tszottak. Valo volt a basszusgit�ros, de mivel nem tal�ltak megfelel� �nekest, hamarosan Mige vette �t a b�g�t, �s az els� dem�n (1995) m�r Valo �nekelt. Imm�r billenty�ssel folyamatosan koncerteztek, klubbokban j�tszotak, �s jelent�s rajong�t�borra tettek szert. A m�sodik dem�juk kapcs�n, mely tartalmazz a k�s�bb igen nagy siker� Wicked Game-t, a finn BMG-n�l lemezszerz�d�shez jutottak. 1996-ban Finnorsz�gban m�g His Infernal Majesty n�ven kiadtak egy 4 sz�mot tartalmaz� EPt, a 666 ways to love-ot, amib�l mind az ezer darab elkelt. Az els� HIM album (az egy�ttes nev�t k�zben HIMre r�vid�tett�k); Greatest Lovesongs Vol.666; 1997 �sz�n jelent meg, melynek producere a h�z�s git�rriffek nagy mestere, Hiili Hilesma volt. Valo karizmatikus egy�nis�g�vel igen egyedi im�zst alak�tott ki mag�nak �s az egy�ttesnek, a koncerteken az egyik kez�ben egy �veg v�r�sborral, a m�sikban egy cigarett�val(Marlboro Lights) l�pet fel. Dalok hangulata meglehet�sen s�t�t, komor, mivel az �rzelmes sz�vegek f� t�m�i; szerelem, gy�l�let, b�nat �s hal�l (szinte minden dalt Ville szerzett). A st�lusukat Ville Valo a "Gothic Metal" helyett, ink�bb "Love Metal"-nak nevezte el (a kem�nyet a l�ggyal �tv�zve a nagy dallamok mellett kem�ny git�rok sz�lalnak meg). Az els� kislemez a Wicked Game azonnal meghozta a z �tt�r�st a fiatal egy�ttesnek, hiszen a legj�tszottabb dall� v�lt, �s beker�lt a top10be is. A HIM k�rbeturn�zta Finnorsz�got, k�zben albumuk platinalemezz� v�lt. 1998-ban N�metorsz�gban, Ausztri�ban �s Sv�jcban is kiadt�k, melyb�l 50000 p�d�ny fogyott. A HIM igazi szt�rr� v�lt haz�j�ban, Valo a m�dia r�sz�r�l az egyik legkeresettebb rockszt�r lett. Sz�mos nagy szt�rt maguk m�g� szor�tva a Grammy finn v�ltozat�t, az Emmy d�jat is elnyert�k "Az �v felfedezettje" �s "Az �v albumja" kateg�ri�ban. Rengeteg magazin az �ve egy�ttes�v� v�lasztotta a csapatot. 1998 v�g�n turn�ra indultak K�z�p-Eur�p�ban is (N�metorsz�g, Ausztria, Sv�jc). 1999 elej�n sz�mos hazai �s k�lf�ldi koncert �s ny�ri fesztiv�lfell�p�s ut�n �j billenty�ssel; Juska Salminen, �s �j dobossal;Gas Lipstick-kel �ra studi�ba vonultak. Hiilivel felvett�k a Valo �ltal �rt �j anyagot, de t�l durv�nak tal�lta a hangz�st. �j producert tal�lva Londonba rep�ltek, ahol John Fryer fel�gyelete mellett �jra r�gz�tett�k az eg�sz albumot, mely hallhat�an l�gyabb lett el�dj�n�l.