ХИМ је настао у Хелсинкију, у Финској 1991. године. Оформили су га Виле Вало и његов најбољи друг Мико Пананен, познатији као Миге. Бенд се у почетку звао „Његово паклено височанство“ (His Infernal Majesty), што је касније скраћено иницијалима. Бенд и музика Хима немају никакве безе са сатанизмом, а њихов првобитни назив могао би се схватити као иницијација на метал музику, која је често погрешно схватана као сатанистичка, и која је у почетку њиховог стварања заиста била хеви метал. Њихов први демо албум, са шест песама, под називом „666 начина да волиш: увод“ (666 ways to love: prologue) излази 1996. године, а на омоту је фотографијa Вилеове мајке Аните. Песма са тог албума, која је привукла велику пажњу јесте обрада хита Криса Аисака Викид Геим. Годину дана касније излази први студијски албум „Највеће љубавне песме број 666“ (Greatest Lovesongs Vol.666), на којем се налазе две песме са демо албума у другачијим аранжманима, као и обрада песме „Не бој се смрти“ (Don’t Fear The Reaper).Доживљавају велике успехе у скандинавским земљама, али тек други албум „Жилет романса“ (Razorblade Romance) који излази 1999. године, са хитом „Придружи ми се у смрти“ (Join Me In Death) доноси им европску славу. Песма је искоришћена као сингл за научно фантастични филм „Тринаести спрат“ (The 13th Floor), а врхове топ листа досегла је 2000. године. Такав фантастичан и импозантан успех ниједна каснија песма није доживела. У Сједињеним Америчким Државама ХИМ је исти албум објавио под именом ХЕР, јер је постојао њујоршки бенд ХИМ, који је имао ауторска права над тим именом. Касније је Хим откупио иста. 2001. године гитариста бенда Мико Линдстром започиње сопствени пројекат под именом Данијел Лионеј, при чему му моралну подршку дају Виле и Миге. ХИМ објављује албум „Дубоке сенке и блистави најбољи тренуци“ (Deep Shadows And Brilliant Highlights). Многе песме су постале хит, али ниједна није поновила славу са претходног албума. 2003. године објављују албум „Лов Метал“ (Love Metal), којим праве продор на америчко тржиште, потпомогнути од стране Виловог великог пријатеља Бема Марџере.