La band viene formata dai fratelli Mika Luttinen (voce) e Kimmo Luttinen (batteria). Prima suonavano in una death metal band chiamata Mutilation. Nel 1991 registrano due demo: “Shemhamforash” e “Taog Eht Fo Htao Eht”. Nel 1992 ci sono dei cambiamenti di line-up: Taneli Jarva (
Sentenced) diventa bassista e il Jarno Anttila chitarrista. Con la nuova line-up vengono registrati l’album di debutto “Tol Cormpt Norz Norz Norz” e l’ep “Sadogoat”. Un anno più tardi vengono incisi “Ugra Karma” e “Satanic Masowhore”. Questi album sono molto apprezzati, soprattutto dal pubblico Finlandese. Nel 1994 registrano “Suomi finland perkele” e fanno il loro primo tour Europeo.
Durante la registrazione di un album che avrebbe dovuto intitolarsi “Hamnasnas”, Taneli e Kimmo hanno una discussione, quindi Kimmo lascia gli Impaled Nazrene, e viene sostituito da Reima Kellokoski. Nel 1995 vengono registrati l’album “Latex Cult” e il MCD “Motorpenis”, poco dopo Taneli lascia la band per concentrarsi interamente sui Sentenced, ma alla fine abbandona anche questa band. Il nuovo bassista si chiama Jani Lehtosaari. Dopo diversi concerti in giro per l’Europa, nel 1998, viene registrato “Rapture”, al quale seguono concerti in USA, Canada e Messico.
Durante un concerto a San Pietroburgo con i
Children of Bodom, Alexi Laiho (leader dei CoB), decide di unirsi agli Impaled Nazarene. Questa unione risulta difficile, poiché Alexi, a causa di impegni in altre band (CoB, Sinergy), non riesce ad essere presente ai concerti degli Impaled Nazarene in Messico, Giappone, Australia e Nuova Zelanda. Nel 2000 esce “Nihil”, (Alexi è rimpiazzato da Tomi Ullgren, dei Thy Serpent). Sempre nel 2000, Jani Lehtosaari decide di abbandonane la band per concentrarsi sulla sua etichetta discografica; ciò provoca un profondo rimescolamento nella band: Teemu Raimoranta (
Finntroll) entra come lead guitarist e Mikael Arnkil al basso.
