De band bracht in 1996 de lp 666 Ways to Love: Prologue uit. Ze

De band bracht in 1996 de lp 666 Ways to Love: Prologue uit. Ze braken door in Finland met hun cover van Chris Isaaks hit ” Wicked Game “. In 1997 kregen ze bekendheid in Scandinavië , toen het eerste complete album Greatest Lovesongs Vol. 666 werd uitgebracht. In 1999 bracht de band haar tweede complete album uit: Razorblade Romance . Het album werd een succes in Europa toen het nummer “Join Me (In Death)” werd gebruikt in de Europese versie van de sciencefictionfilm The 13th Floor . Hierdoor kwam het album in 2000 op nummer 1 in de Duitse albumlijsten. Na het Europese succes brachten ze nog drie andere singles uit van hetzelfde album: “Right Here in My Arms”, “Poison Girl” en “Gone with the Sin”. Het album bereikte ook een paar winkels in de Verenigde Staten , maar de rechten op de naam HIM waren daar al gekocht door een andere band. Daarna werden de volledige rechten op de naam HIM in de Verenigde Staten gekocht en werd Razorblade Romance vervolgens alleen nog onder de naam HIM geproduceerd.