1995-ben alap�totta meg Ville Valo (�nek) legjobb bar�taival - Mikko Lindstr�m (Linde, git�r), Mikko Paanen (Mig�, basszusgit�r), Juhana Rantala (dob), Antto Melasniemi (billenty�k) - Helsinkiben a band�t, hogy olyan egy�ttesben j�tszhasson, amib�l meg tud �lni. 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 Mig� vette �t a b�g�t, �s az els� dem�n (1995) m�r Valo �nekelt. Imm�r billenty�ssel folyamatosan koncerteztek, klubokban j�tszottak, �s underground jelent�s rajong�t�borra tettek szert. A m�sodik dem�juk kapcs�n, mely tartalmazta a k�s�bb igen nagy siker� Wicked Game-t, a finn BMGn�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 egyik kez�ben egy �veg v�r�sborral, m�sikban cigarett�val l�pett fel (m�g ma is). Romantikus po�ta �s p�zol� rockszt�r is egyben, akit eleganci�j�val nemegyszer hasonl�tottak Jim Morissonhoz. Az album st�lus�ra gothic helyett a 'love metal' kifejez�st nevezte meg - a kem�nyet a l�ggyal �tv�zve a nagy dallamok mellett kem�ny git�rok sz�laltak meg -, a dalok hangulata meglehetõsen s�t�t, kkomor, mivel az �rzelmes sz�vegek, melyek szerzõje Valo, t�m�ja a szerelem �s a hal�l. Az elsõ kislemez, a Wicked Game azonnal meghozta az �tt�r�st a fiatal egy�ttesnek, hiszen a legj�tszottabb dall� v�lt, �s beker�lt a top10be. A k�vetkezõ maxi, a When Love And Death Embrace is legal�bb ekkora sikert hozott. 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 ott 50000 p�ld�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 albuma" kateg�ri�ban. Rengeteg magazin az �v 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).

A tagoknak mindezek ellen�re nem sz�llt a fej�be a siker. 1999 elej�n sz�mos hazai �s k�lf�ldi koncert �s ny�ri fesztiv�lfell�p�s ut�n - �j billentyûssel (ex-To Die For): Juska Salminen, �s �j dobossal (ex-Kyria): Gas Lipstick - �jra st�di�ba vonult. Hiilivel fellvett�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. Love metal helyett ink�bb goth'n'rollnak nevezhetõ, a sz�vegek azonban maradtak a g�tikus szerelem-hal�l t�m�n�l, a 666 szimb�lumot kevesebbet haszn�lt�k. Kis im�zsv�lt�son is �tesett az egy�ttes, a tagokat enyhe sminkkel, l�nyegesen r�videbb hajjal, viszont ann�l t�bb tetk�val l�thattuk viszont - k�zt�k Valo eg�sz karos, valamint minden tag heartagram-tetov�l�s�t, melyet Valo tal�lt ki. A heartagram az egy�ttes jelk�pe, egy sz�v �s egy �tsz�g kombin�ci�ja, mely a HIM st�lus�ban rejlõ sz�mtalan kontrasztot hivatott kifejezni (szerelem-hal�l, met�l-pop).
A Razorblade Romance 2000. janu�r 24-�n jelent meg, melyrõl az elsõ kislemez, a Join Me eg�sz Eur�p�ban ismertt� tette a zenekart. Az albummal egy�tt t�bb orsz�gban hetekig vezetett minden elk�pzelhetõ sl�gerlist�t. N�metorsz�gban 23 h�tig szerepelt a hivatalos lemezelad�si list�n. A m�dia egybõl felkapta az egy�ttest, kiv�ltk�pp Ville Valot, aki p�r h�nap alatt t�bb sz�z interj�t adott. Ennek ellen�re nagyon okosan kezelte az �ri�si sikert, nem sokat foglalkozott a list�s helyez�sekkel, pedig a m�sodik kislemez, a Right Here In My Arms �s a Join Me az elsõ k�t helyet foglalta el. M�rciusban turn�ra indultak N�metorsz�gon, Ausztri�n, Sv�jcon, Spanyolorsz�gon, Portug�li�n, Csehorsz�gon, Angli�n kereszt�l, t�bbsz�r nagyobb csarnokba kellett �thelyezni koncertjeiket, melyekre minden jegy elkelt.
Ny�ron fesztiv�lfell�p�sekkel folytatt�k a turn�t, a budapesti Pepsi Szigeten is nagy sikert arattak. M�g k�t kislemez jelent meg: Poison girl, Gone with the sin, egyes orsz�gokban Wicked game, melyek tov�bb n�velt�k az egy�ttes n�pszerûs�g�t. J�liusban a st�di�ba vonult Finnorsz�gban, ahol 11 �j dal dem�-verzi�j�t k�sz�tett�k el. A Razorblade Romance-b�l Eur�p�ban egymilli� p�ld�ny fogyott el. T�bb orsz�gban (N�meto., Finno., Lengyelo., G�r�go. stb.) arany-, illetve platinalemez lett, nem ritk�n h�romszoros platina. Ville Valo pedig a zeneipar �j b�lv�ny�v� v�lt. A VIVA m�diad�j�t, a Cometet a 4 jel�l�sbõl k�t kateg�ri�ban is elnyert�k: VIVA Zwei k�z�ns�gd�j, �s k�z�ns�gd�j a Join Me-�rt. Az Emma-d�jak k�z�l ism�t elnyert�k "�v egy�ttese" �s az "�v albuma" kateg�ri�ban, N�metorsz�gban �s Ausztri�ban is jel�lt�k õket a "legjobb nemzetk�zi egy�ttes" kateg�ri�ban �s �v�k lett a Rennbahn Express "�v egy�ttese", valamint Valo� az "�v szt�rja", az "�v �nekese" d�j. Az õszi turn�t egy szilveszteri helsinkii koncert z�rta le, mely az utols� Jusk�val k�z�s fell�p�s volt.

Kisebb sz�net ut�n 2001 nyar�n a HIM - �j billentyûssel (ex-Sub-urban Tribe): Emerson Burton - fesztiv�lfell�p�sekkel ind�tott, m�sodszor is elj�ttek Magyarorsz�gra a Szigetre. J�lius 2-�n kiadt�k a Pretendinget, ami Finnorsz�gban azonnal az 1., N�metorsz�gban a 10. helyen nyitott. A Join Me siker�t nem tudta megism�telni, de a banda n�pszerûs�ge semmit nem v�ltozott. Valo ism�t nagy hangs�lyt fektetett az im�zsra - ism�t hossz� haj, smink, 10 ujj�n f�mgyûrû, szakadt kab�t, melynek h�t�n a "your pretty face is going to hell" olvashat�.
A harmadik album 2001. augusztus 27-�n jelent meg Deep Shadows and Brilliant Highlights c�mmel. Ezzel el�rkezt�nk a valaha kiadott legpopul�risabb, m�r szinte popnak nevezhetõ HIM anyaghoz, mely a lemezc�g �ltal a band�ra gyakorolt �ri�si nyom�snak, valamint a rengeteg okoskod�, �j producernek tulajdon�that�. A met�lt m�r egy�ltal�n nem lehet ebben a zen�ben felfedezni, a dalsz�vegekbõl szinte teljesen eltûnt a 'death' sz�. A nagy dallamok megvannak, de a HIM eredeti st�lusa elveszett. A lemezc�g r�ad�sul Valo�k akarata ellen�re t�bb dal l�gyabb verzi�j�t pakolta fel a lemezre, mely sikeresnek mondhat�, hiszen Finnorsz�gban t�bb h�tig elsõ volt, N�metorsz�gban pedig 2. helyen nyitott. Magyarorsz�gon is hatodik helyig jutott az elad�si list�n. A rajong�t�bor az �vek folyam�n �s az erõteljes st�lusv�lt�s k�vetkezt�ben teljesen kicser�lõd�tt: a rockerek �s met�losok hely�t, akik t�bb git�rt szerettek volna hallani, fõk�nt tinil�nyok vett�k �t.
Õsszel eur�pai turn�t tett a banda, nagy sikerrel megjelent az In Joy and sorrow �s a Heartache every moment/Close to the flame maxi, majd egy hosszabb sz�net ut�n ism�t fell�ptek a Szigeten.

2002 õsz�n a HIM �jra stûdi�ba vonult. Az elõzõ album felv�telei sor�n szerzett negat�v tapasztalatok hat�s�ra az egy�ttes teljesen m�s szeml�lettel fogott neki a munk�nak. Ez�ttal nyugodt, rendezett k�r�lm�nyek k�z�tt dolgoztak az �j anyagon Helsinkiben, nem kapkodva turn�z�s k�zben, maguk v�lasztottak producert: az elsõ albumn�l m�r oly j�l bev�lt Hiili Hiilesmat. Ville Valo az albumot a lehetõ legs�t�tebbre �s legki�br�ndultabbra pr�b�lta alkotni, hogy kiord�tsa f�jdalm�t a vil�gr�l. �gy sz�letett meg a Love Metal, sorrendben a negyedik HIM album, mely 2003. �prilis 14-�n jelent meg (az elsõ kislemez, a Funeral of Hearts m�rciusban Finnorsz�gban az 1., N�metorsz�gban a 3. helyen nyitott a list�kon). Ez az eddigi leghosszabb HIM album, t�bb, mint 60 perces. A dalok szerkezete t�bbnyire k�l�nb�zik az eddigiektõl, az elõzõ albumot jellemzõ h�rom perces pop-form�tum helyett �ltal�ban 4-6 perc hosszûak, �s t�bb benn�k a hangszeres bet�t. A met�lhoz azonban nem t�rtek vissza, de azt hiszem ezt nem is lehetett v�rni. A dalsz�vegek igen s�t�tek �s f�jdalmasak, egyben gy�ny�rûek, �s ez�ttal n�lk�l�zik a Valo �ltal az eddigi albumokon oly gyakran haszn�lt baby, darling szavakat. A HIM egy sz�nvonalas rockalbumot k�sz�tett gy�ny�rû ballad�kkal �s rockdalokkal, melynek fogadtat�sa kitûnõ: m�r elsõ h�ten Nr.1. lett Finnorsz�gban �s N�metorsz�gban is.
Mindenk�zben a HIM git�rosa, Linde apa lett. Bar�tnõje, Manna 2003. m�rcius 6-�n adott �letet kisl�nyuknak, Ol�vi�nak.
Ny�ron fesztiv�lfell�p�sekkel folytatja a banda, melyet õsszel egy eg�sz Eur�p�t �tfog� turn� k�vet.