A história da Banda começa em 1991, quando Ville Valo e Migé Amour criam uma banda, os “Kafferi”. A Banda era constituida por Ville (guitarra e vocal), Migé (baixo) e mais dois substitutos como bateristas – Juppi e Juha Tarvonen.
O primeiro concerto foi no Tavastia Club (Helsínquia, Finlândia) em 1991.
Os “Kafferi” fezeram uma demo intitulada “Xilga Xilga Besa Besa”, mas com o nome oficial de “Witches And Other Night Fears”. Trata-se de uma demo gravada em 1992 e, por razões desconhecidas, nunca viu a luz do dia. Ville Valo possui a única cópia conhecida.
Linde junta-se à banda após se ter mudado para a mesma escola que Ville e Migé. Linde tocava guitarra e baixo, enquanto Ville permanecia nas vozes e a tocar bateria.
Juntos Linde e Ville criaram algumas letras, a Banda gravou três faixas demos num famoso estúdio (hoje demolido). A demo incluía a música “Serpent Ride”, “The Heartless” e “Borellus”. Ville e Linde continuaram a criar mais letras para a banda.
Em 1995 fizeram juntos outra demo que incluía a música “Stigmata Diaboli”, “The Phantom Gate” e “Wicked Game”. Agora com um caminho traçado para o sucesso eles tinham que decidir o nome oficial da banda.
Depois das demos terem sido lançadas, Migé retorna à Banda, juntamente com Pattaka Rantala. Agora ficava Ville nas vozes, Linde na guitarra, Migé no baixo e Pattaka Rantala (Juhana Tuamos Rantala) na bateria.
Ville, Linde e Migé ficaram impressionados com o estilo e a forma de Pattaka tocar. Após terem conseguido o número do seu telefone, Ville contratou Patakka para tocar algumas demos para a Banda. E foi assim que Pattaka se tornou o novo baterista do HIM.