A banda Helsinkiben, 1995-ben alakult, amikor Ville Valo �ssze�llt zen�lni bar�taival: Mikko Lindstr�m (git�r), Mikko Paanen (basszusgit�r), Juhana Rantala (dob), Antto Melasniemi (billenty�k). Kezdetben Ville volt a basszusgit�ros, de mivel nem tal�ltak a band�ba megfelel� �nekest, Mig� vette �t a basszust, �s Ville a k�z�ppontba ker�lt. Nagyon eredeti st�lust alak�tott ki mag�nak - a sz�npadon egyik kez�ben egy �veg v�r�sborral, m�sikban, pedig cigarett�val �nekelt (m�g ma is).
Az egy�ttes neve miatt - ami a His Infernal Majesty (� pokoli fens�ge) r�vid�t�se, sokan azt hitt�k, hogy a HIM s�t�nista banda, pedig nem az. Csak arr�l van sz�, hogy a bandatagok mind a Kiss �s a Black Sabbath nagy rajong�i, �s az �nekes hangja (�s n�ha kin�zete is) igen �rd�gi. Egy ideig nagyon kem�ny zen�t j�tszottak, black-metal rajong�ik voltak, minden kis klubban fell�ptek Finnorsz�gban, �gy underground nagyon sikeresek lettek. A fi�k m�sodik dem�juk ut�n 1997-ben lemezszerz�d�st kaptak a BMG finn r�szleg�n�l, �s els� albumuk - Greatest Lovesongs Vol. 666 - 1997 �sz�n jelent meg.
St�lusuk a 'Love Metal' volt. Els� kislemeznek a Wicked Game c. feldolgoz�st adt�k ki, ami azonnal meghozta sz�mukra az �tt�r�st. A f� dal�r� Ville volt, de mellette a git�ros, Linde is beseg�tett neki. Az egy�ttes tov�bb turn�zott Finnorsz�gban, rengeteg klubban l�ptek fel, k�zben m�g k�t kislemez�k jelent meg az els� albumr�l: a When Love And Death Embrace �s a Your Sweet 666. Az egy�ttes igazi szt�rr� v�lt haz�j�ban, k�t TOP10-es kislemez�k volt, �s albumuk el�rte a platina st�tuszt. Meghat�roz� kisug�rz�s�nak k�sz�nhet�en mindig is Ville k�pviselte a banda im�zs�t, � a banda sz�sz�l�ja. 1998 v�g�n a billenty�s, Melasniemi kil�pett a band�b�l, �s helyette Jusska Salminen ker�lt, aki el�tte egy egy�ttesben sem j�tszott.
Sz�mos hazai �s k�lf�ldi fell�p�s ut�n 1999 elej�n a HIM �jra st�di�ba vonult. Hiili producerrel vett�k fel az �j albumot a finnorsz�gi Finnworks st�di�ban. Nem sokkal k�s�bb azonban Ville �gy d�nt�tt, hogy az album nem el�g j�, a sz�mok t�l kem�nyek �s bor�sak, �t k�ne dolgozni �ket. K�zben a banda dobosa, Rantala elhagyta az egy�ttest, �gy a HIM dobos n�lk�l maradt. Az �j dobos 1999-ben ker�lt a csapatba: Gas Lipstick tapasztalt zen�sz volt. Az � be�ll�sa ut�n az eg�sz m�sodik, Razorblade Romance c. albumot �tdolgozt�k, a felv�telekre Angli�ban a Rockfields st�di�ban ker�lt sor, a producer pedig a neves John Fryer volt. Ez�ttal az �sszes dalt egyed�l Ville Valo �rta. K�zben egy kis im�zsv�lt�son is kereszt�lment az egy�ttes, ami nem volt tudatos, mag�t�l fejl�d�tt. Ville, �s a basszusgit�ros is lev�gatta a haj�t, Ville t�bb tetov�l�st is csin�ltatott - bal karja a v�ll�t�l a csukl�j�ig teljesen tetov�lt, ami nagyon egyediv� teszi. Ville kital�lta a heartagramot is, az egy�ttes jelk�p�t, ami egy sz�v �s egy pentagram (�tsz�g) kombin�ci�ja.
A m�sodik album 2000. janu�r 24-�n jelent meg, �s b�r kiss� "popul�risabb" lett, mint az els�, a banda h� maradt eredeti st�lus�hoz. A dalok m�g mindig a szerelemr�l �s a hal�lr�l sz�lnak. A 'love metal' kifejez�sr�l viszont �tt�rtek a goth'n'roll haszn�lat�ra.