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 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 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). 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; 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. A 666 szimbólumot kevesebbet használták, mint az előző daloknál. Kis imázsváltáson is átesett az együttes, a tagoknak enyhe sminkkel, lényegesen rövidebb hajjal, viszon annál több tetkóval láthattuk viszont; köztük Valo-nak egész karos tetkó, és még sok más... Na meg minden tagnak heartagram tetoválása lett (amit valo tervezett). 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 a RRról: 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. 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, és 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" (Iggy Pop idézet) volt 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 a zenében, 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 2002-ben - immár harmadszorra -  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 gitár-riff. 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 folytatta a banda, melyet ősszel egy egész Európát átfogó turné követett.

    2004. márciusában And Love Said No - The Greatest Hits címmel válogatásalbum jelent meg, mely a HIM eddig megjelent kislemezdalait, és két vadonatúj dalt, az And Love Said Not és a Johnny Cash-feldolgozást, a Solitary Mant tartalmazta, melyeket kislemezként is kiadtak. A Solitary Mannel a HIMnek végre sikerült a brit lemezpiacra is betörni, mely ekkor felfigyelt az együttesre, és a kislemez a 10. helyig vitte a slágerlitán.

    2004. végén megjelent egy kislemez - és videóklip -, melyben az Apocalyptica egyik dalát, melynek címe Bittersweet,  Ville Valo és a Rasmus énekese, Lauri énekli. A szöveget is közösen komponálták. Ez a dal is nagy sikert aratott, és közösen is előadták egy 2005. januári fesztiválon Helsinkiben. 

    A HIM ezt követően az amerikai piacra próbált meg betörni, ahol sorra kiadták eddig megjelent lemezeiket és több hosszabb klubturnéra is indultak Bam Magera (Jackass) segítségével.
    Mivel a HIM lemezszerződése lejárt eddigi kiadójukkal, a BMGvel, új céget kerestek, azzal a feltétellel, hogy új lemezüket az USÁtól Európán át minden országban megjelentetik. 2004-ben a Warnerhez szerződtek.
    2005-ben elkezdődtek az 5. HIM album munkálatai - az anyagot egy los angelesi stúdióban rögzítették, mely Dark Light címmel 2005. szeptember 26-án jelent meg világszerte. Az első kimásolt kislemet, a Wings of a Butterfly egyből Nr. 1 lett Finnországban, és Németországban bekerült a top 10-be. A Dark Light a HIM eddigi leggyorsabb tempójú albuma, lassú dalt alig lehet találni a lemezen, és talán kicsit optimistább is, mint az eddigiek. Ville Valoék ismét rendkívül jó dallamokkal, érzelmes, sötét, romantikus szövegvilággal, és rendkívül erőteljes gitárhangzással kápráztatnak el mindenkit. Az album egy percre sem áll le, erőteljesen hömpölyög végig ez a csodás zenefolyam, melynek címe: Dark Light és védjegye: HIM.
    Ez az első HIM album, melynek kapható egy, kizárólag a nezen megrendelhető speciálos változata is, két bonus számmal és 35 oldalas, rendkívül igényes borítóval.
    2005 őszén a HIM az USÁban turnézik, amit 2006-ban Európában folytatnak.