Tout commença à Helsinki en Finlande, pendant l'été de 1995, lorsque Ville Valo, qui tenait la caisse du sex-shop de son père, décida de former un groupe avec ses deux meilleurs amis, Migé Amour et Lily Lazer. Comme il manquait deux musiciens, les trois amis choisirent Pätkä, pour la batterie et Antto Melasniemi, pour le piano. Ville composait la musique et les paroles, et en plus il chantait. Migé jouait de la basse, et Lily de la guitare.
Au tout début, HIM avait un show qui s'intitulait " HIM plays Type O Negative " où le groupe reprenait des chansons du groupe Type O Negative.
Le groupe sort son premier EP en 1996, il s'intitule " 666 Ways to love : Prologue " (qui n'a été disponible qu'en Finlande), il comporte 4 chansons. Leur style est si particulier qu'il est inclassabe, et le groupe décide de l'appeler "love-metal", un mélange de métal, goth, glam, avec des textes qui parlent essentiellement, même uniquement, de l'amour et de la mort , mais attention, Ville Valo nous précise qu'il ne s'aggit pas de la mort physique, mais de la fin de quelque chose!
En 1997, ils sortent leur vrai premier album, "Greatest Lovesong Vol 666 ", lui aussi composé uniquement de "love-metal". Il comporte neuf chansons, dont sept composées par Ville et pour certaines, il est aidé de Lily. Les deux autres sont des reprises, il y a le fameux "Wicked Game " de Chris Isaak et l'autre, "(Dont fear) The Reaper " de D. Roeser. L'album marche surtout en Finlande et en Allemagne.
Antto s'en va et c'est là qu'arrive Zoltan Pluto, le nouveau pianiste. Puis c'est au tour de Pätkä, lui aussi quitte le groupe et se fait remplacer par Gas Lipstick.
Le 2 novembre 1999, le premier extrait du prochaine album sort, il s'intitule " Join Me (in death) ", c'est un vrai succès, il est numéro un en Allemagne, en Finlande, en Pologne, en Grèce,...
Le groupe passe au stade de super star, il vend des millions de single, reçoit des disques de platine, d'or, d'argent, de nombreuses récompenses, passe dans d'innombrable émissions tv, et le succès s'amplifie le 24 janvier 2000, lorsque l'album Razorblade Romance sort, il est n°1 en Allemagne lui aussi, mais également dans pratiquement toute l'Europe. La 2ème tournée européenne, le Razorblade tour, débute au mois de février, en Finlande. Elle passe par toute l'Europe, ainsi qu'en Suisse.
Le 1er single du nouvel album "Deep Shadow and Brilliant" suit le même destin que ses prédécesseurs et l'album de même!! mais cette fois leur album entre dans les charts SUISSE, en 2ème position pour la 1ère semaine! Une nouvelle tournée européenne débute par le festival Rock am Ring en Allemagne et s'achève le 31 décembre avec le fameux show annuel au Tavastia Club à Helsinki.
En 2002, le groupe décide de faire un "break" et de s'accorder une année de "repos", ni album, ni tournée avant 2003! mais ils finissent par donner quelques concerts en UK et Finlande, tous sold out. Puis d'autres dates, des festivals, s'ajoutent et même un concert à Mexico!
Un livre sort au mois d'octobre. Il s'intitule Synnin Viemää, est n'est disponible pour l'instant qu'en finnois.
Vers la fin de l'année, le groupe décide de sortir Razorblade Romance au USA, mais il se voit menacer de poursuites judiciaires par un autre groupe, nommé HIM. C'est pour cette raison qu'ils changent HIM en HER jusqu'à ce qu'un arrengement soit trouvé.
Egalement vers fin 2002, le clip d'une des chanson, Buried Alive bye Love (qui est prévu comme single pour l'UK), du prochain album , prévu pour le printemps, est tourné à Los Angels et le directeur n'est autre que Bam Margera, l'un des membres de l'émission Jackass et fan et ami de Ville!!
2003, après le show au Tavastia, le groupe tourne la vidéo du prochain single, "Funeral of Hearts", en Finlande.
Le 6 mars, nait la petite fille de Linde et Manna.
Le 17 mars, sort le 1er single, Funeral of Hearts, dans toute l'Europe, sauf l'UK, de l'album Love Metal. Il remporte un vif succès et passe en boucle sur Mtv Germany et les Viva. Puis le 14 avril, sort Love Metal qui fait mieux que Razorblade Romance et devient premier, dés sa sortie, en Allemagne.