Pradžioje tai buvo trijulė bičiulių, norinčių sujungti savo idėjas muzikoje. Jie buvo labai geri draugai jau nuo vaikystės. Tai buvo: Ville Hermanni Valo, Mikko Lindström (dar žinomas kaip Linde, Lintti arba Lily Lazer) ir Mikko Paananen (žinomas kaip Migé Amour). Ville grojo bosine gitara, tačiau tą patį darė ir Mige, todėl Ville pradėjo dainuoti. Prieš HIM'us Ville grojo bosiniais grupėje "Donits-Osmo Experience" su keliais atlikėjais, vėliau sudariusiais grupę "Ultra Bra". Ville įrašė kelis demo kūrinius ir parodė juos Midge, kuris šiais darbais labai susižavėjo. Gitaristą grupė jau turėjo - juo tapo Linde. Trūko tik būgnininko. Ville geras draugas Suho (grupės Jimsonweed narys) davė Ville Pätkä'o numerį (tikrasis vardas: Mikko Rantala) ir grupė tapo pilnos sudėties. Pätkä anksčiau yra grojęs grupėje Slumgudgeon iš Lappeenranta miesto. Likę grupės nariai juokėsi iš Pätkä'os dėl jo kilmės (Lappenranta yra mažas miestelis rytų Suomijoje). Grupės pavadinimas: His Infernal Majesty (Jo didenybė pragaras). Tada prasidėjusi grupės veikla nebuvo labai įspūdinga. Jie grojo per įvairius pokalbių šou, perdainuodavo kitų grupių dainas (tokių atikėjų kaip Rauli Badding Somerjoki, Dingo, WASP, Kiss, Depeche Mode, Type O Negative), nes grupei trūko savo pačių sukurtų kūrinių. Tada jie (tiksliau Ville Valo) nusprendė sukurti kažką savo, unikalaus. Taip 1996 metų rudenį pasirodė debiutinis „HIM“ albumas, pavadintas "666 Ways To Love- Prologue". Jame buvo įrašytas ir Ville motinos dainos, atliktos dar jai būnant jaunai, koveris. Šiame albume buvo ir Chris'o Isaak'o hit'o "Wicked Game" koveris. Jis buvo atliktas gitaromis, panaudojant populiaraus televizijos serialo "Tvin Pykso Miestelis" ("Twin Peaks") melodiją. 1996-aisiais Ville atliko vokalo partijas įrašinėjant grupės "69 Eyes" albumą "Wrap Your Troubles In Dreams". Po debiutinio albumo išleidimo „HIM“ papildė naujas narys - klavišininkas, senas Ville draugas, Antto Melasniemi. Tuo pačiu metu sutrumpėjo grupės pavadinimas. Jis tapo tiesiog "HIM". „HIM“ dirbo sunkiai ir rimtai žvelgė į savo ateities planus. Antrasis jų albumas buvo pavadintas "Slippery When Dead" bei dedikuotas Ville mėgstamiausiai grupei - Bon Jovi. Albumas turėjo pasirodyti 1999 pavasarį, tačiau grupė turėjo šiokių tokių problemų. Antto paliko grupę 1998-aisiais, jį pakeitė Jussi-Mikko Salminen (žinomas kaip Zoltan Pluto arba Juska). Juska buvo didelis „HIM“ fanas, o anksčiau - grupės "Mary-Ann" iš Kouvola narys. Juska prisijungė prie grupės per pirmąsias jų gastroles už Suomijos ribų, 1998-ųjų lapkričio mėnesį Vokietijoje. Tų merų pabaigoje „HIM“ taip pat koncertavo Austrijoje bei Šveicarijoje. Visus 1999-uosius jie įrašinėjo antrąjį savo albumą. Prie jo dirbo ir Pätkä, dėl ko nebuvo patenkinti likusieji grupės nariai. Pätkä'os mergina tuo metu buvo nėščia, todėl jis nenorėjo visai atsiduoti grupei. Taigi po kiek laiko Pätkä palieka grupę, jį pakeičia Mika Karppinen (dar žinomas kaip: Gas Lipstick ir Kaasu). Kaasu prieštai buvo grupės "Kyyria" narys. Galų gale 1999-ųjų lapkritį jie išleidžią ilgai lauktą savo studijinį darbą. Tai buvo singlas - "Join Me" buvo pristatytas filme "13th Floor". Jis tapo hitu numeris vienas Suomijoje, Vokietijoje, Austrijoje, Šveicarijoje. Ši daina vėliau buvo perdainuota suomiškai, pritaikyta suomiškajam muzikiniam stiliui ir pavadinta "Humppasonni". Angliškasis "Join Me" variantas išpopuliarino šią suomių grupę ir Lietuvoje. 2000-ųjų sausį išleidžiamas antrasis „HIM“ albumas "Razorblade Romance". Jis pasiekia topų viršūnes Suomijoje, Vokietijoje bei Austrijoje. Šio albumo nuotaikos nėra tokios niūrios kaip ankstesniojo. Tai buvo muzika labiau panaši į 1980 metus. 2000-ųjų pavasarį „HIM“ išleido antrąjį albumo singlą "Right Here In My Arms". Suomijoje jis pasiekė viršūnę, Vokietijoje 21 vietą. Vasarą sekė dar vienas singlas - "Poison Girl". Aukščiausi pasiekimai: 3 vieta Suomijoje bei 34 Vokietijoje. Ketvirtasis singlas pasirodęs 2000-ųjų spalį buvo "Gone With The Sin". Šį kūrinį prodiusavo garsus Suomijos prodiuseris Otto Donner. "Gone With The Sin" užkopia į pirmąją Suomijos topo vietą, Vokietijoje pasiekia 19-ą. Tuo tarpu Lietuvoje šio kūrinio populiarumas buvo milžiniškas. 2001-aisiais jis buvo pirmas radijo stoties M-1 100-uke. 2000-ųjų rudenį „HIM“ pasiekia platininio disko limitą Vokietijoje ir ta proga surengia akustinį koncertą Kiolne. „HIM“ nestigo populiarumo ir Graikijoje, kur jų kūriniai pasiekdavo bent Top 10-uką. Albumas "Razorblade Romance" tampa dvigubai platininiu Suomijoje (parduota 80 tūkstančių kopijų) 2001-ųjų rugsėjo viduryje. 2000-aisiais, rugpjūtį „HIM“ Anglijoje nufilmuoja kelis kadrus savo busimiems dviems kūriniams. 2000-ųjų rudenį Ville Valo tampa stilingiausiu muzikos pasaulio žmogumi Suomijojs radijo stoties "Radiomafia" rinkimuose. Tą patį rudenį „HIM“ laimi du apdovanojimus Vokietijoje. Vieną iš vokiško muzikos kanalo VIVA, kitą - nacionalinio Vokietijos kanalo „ZDF“. Apdovanojimai skiriami už labiausiai mėgiamą vaizdo klipą, ir mėgstamiausios grupės titulą. Šiuos apdovanojimus „HIM“ parduoda interneto aukcione, lėšos skiriamos Helsinkio vaikų neurochirurgijos ligoninei. Tada grupę palieka Juska, norėdamas daugiau laiko skirti mokslams. Kuriant naują albumą, klavišiniais groja pats Ville, grupė ieško kuo pakeisti išėjusį Juska, kuris 2001 lapkritį tampa grupės "New Dawn Foundation" nariu. Pirmasis HIM pasirodymas be Juska buvo Helsinkyje, mažame klube "Semifinal" sausio 12 dieną. Prie klavišinių tąkart buvo "senas grupės draugas". Naujasis klavišininkas yra vaikinas vardu Burton‘as, anksčiau grojęs tokiose grupėse kaip Cosmos Tango, Sub-Urban Tribe ir Torpedo. Jo tikrasis vardas Jonne Puurtinen. 2001-ųjų sausį „HIM“ parduotų albumų kopijų skaičius pasiekia milijoną visame pasaulyje. Perleistas debiutinis albumas "Greatest Lovesongs Vol.666" buvo parduotas maždaug 223 tūkstančių kopijų tiražu. Albumas "Razorblade Romance" rado sau vietą 795 tūkstančiuose namų bei tapo platininiu Suomijoje bei Vokietijoje, auksiniu - Austrijoje, Šveicarijoje, Lenkijoje, Portugalijoje.Vokietijoje tai buvo antras pagal perkamumą BMG įrašų kompanijos albumas po Santanos "Supernatural". 2001-ųjų vasarį „HIM“ laimėjo dvejose kategorijose suomiškuose Emma apdovanojimuose - kaip metų grupė ir metų albumo autorė. Tą patį mėnesį grupės internetinė svetainė laimėjo tarptautinį apdovanojimą už geriausią reklamą. Svetainė sulaukdavo apie 10000 lankytojų kasdien. 2001-ųjų liepos antrąją „HIM“ išleido pirmą singlą iš trečiojo grupės albumo "Deep Shadows And Brilliant Highlights" - kūrinį "Pretending". Pats albumas turėjo pasirodyti rugpjūčio 27-ąją. Single buvo dvi sumiksuotos "Pretending" versijos. Šis kūrinys pasiekė pirmąją vietą Suomijoje bei Lietuvoje (M-1 top'e), dešimtą - Vokietijoje, 32 - Šveicarijoje, 36 - Austrijoje. Albumas "Deep Shadows And Brilliant Highlights" pasirodė 2001-ųjų rugpjūčio 24-ąją. Šiek tiek pasikeitė ir muzikos stilius. Nuo kūrinių apie meilę „HIM“ perėjo prie skandinaviško bliuzo. Naujasis albumas tapo auksiniu Suomijoje bei Vokietijoje jau per pirmąsias dvi dienas. Jis taip pat pasiekė topų viršūnes Suomijoje, Austrijoje. Vokietijoje pasiekė antrąją vietą. Po dviejų savaičių "Deep Shadows And Brilliant Highlights" tapo paltininiu Suomijoje. 2001 lapkritį jo jau buvo parduota 400 tūkstančių kopijų visame pasaulyje. Antrasis albumo singlas - "In Joy And Sorrow", išleistas 2001-ųjų spalį. Šis kūrinys nepakilo kaip "Pretending", taigi greitai po jo sekė "Heartache Every Moment/Close To The Flame" dvigubas singlas pakėlęs „HIM“ kur kas aukščiau. Šis singlas topų viršunėse laikėsi ir 2002-aisiais. Po „HIM“ gastrolių po Suomiją, grupė pradės įrašinėti naują albumą, kuris turėtų pasirodyti 2003-aisiais.