C’est en Finlande en 1990 que se forme Impaled Nazarene autour de la famille Luttinen. En effet, le groupe est d'abord formé par deux frères ; Mika (chanteur) et Kimmo (batteur) épaulés par Mika Pääkkö et Ari Holappa à la guitare et Antti Pikhala à la basse. Orientée Black Metal, leur musique évoluera vite vers un mix de Black / Punk. La première démo intitulée Shemhamforash est enregistré en 1991 avec ce line up mais ne sera distribuée qu'en 1992, année de leur premier vrai concert en ouverture de Beherit. Peu après, Antti quitte le groupe et est brièvement remplacé par Harri Halonen qui quitte également le groupe en compagne d'Ari. Qu'à cela ne tienne, Impaled Nazarene se produit alors en trio en Finlande. C'est à ce moment qu’ils sont signés par le label français Osmose Productions. Pääkö quitte le groupe et Taneli Jarva de Sentenced et Jarno Anttila de Belial sont alors engagés d'abord en session puis définitivement pour l'enregistrement du premier album, Tol Cormpt Norz Norz Norz, et du EP Sadogoat. En 1993, la formation enregistre Ugra Karma au Tico Tico Studio en Finlande avec Ahti Kortelainen et sort de l'Underground. Ugra Karma changera de pochette par la suite à cause de l'utilisation d'une image tirée d'un livre des Hari Krishna qui portent plainte. Mika s'en est souvenu et leur a spécialement dédié une chanson dans un album des Rocking Dildos. Il s'ensuit logiquement en 1994 une première tournée européenne en tant qu'invité d'Ancient Rites. Dès leur retour en Finlande et toujours en 1994, Impaled Nazarene retourne en studio pour enregistrer Suomi Finland Perkele, lors de sa sortie en France, un groupe de jeune communiste a fait pression sur la Fnac pour tenter de retirer l'album des bacs à cause d'un texte trop extrême ; Total War Winter War fait référence à une ancienne guerre de la Finlande. En 1995 a lieu la deuxième tournée européenne pour la promotion de l'album. Reima Kellokoski de Belial rejoint le groupe. C’est alors que Kimmo Luttinen quitte Impaled Nazarene suite à de mauvais rapports avec Mika son frère et part former le groupe Legenda. Impaled Nazarene enregistre en 1996 l'album Latex Cult et le EP Motorpenis et renoue avec le Black / Punk brutal et efficace. Taneli Jarva quitte le groupe et est remplacé par Jani Lehtosaari d'Obfuscation et Belial. La formation s'embarque ensuite pour une longue tournée européenne avec entre autres Cannibal Corpse, Dark Tranquillity et Immolation. En 1998 sort Rapture, album dont Mika apprécie le moins la production. Le groupe part en tournée en Amérique et joue notamment en tête d'affiche du Metalfest de Montréal suite au split de Suffocation (qui se reformera quelques années plus tard) qui devait assurer cette position. La tournée continue en Russie avec Children Of Bodom. Rapture est le dernier enregistré au Tico Tico Studio puisqu’une bagarre entre les membres du groupe dans l'enceinte. 
En 1999, grande évolution pour Impaled Nazarene avec l'entrée dans le groupe d'Alexi Laiho de Children of Bodom et surtout une modification musicale puisque le groupe possède maintenant deux guitares et propose des soli ainsi que des riffs plus évolués, Nihil marque un tournant dans l’histoire du groupe. Malheureusement ou heureusement selon les avis, Laiho ne peut assurer toutes les tournées à cause de son implication dans Children Of Bodom et le groupe s'en sépare. Une autre raison de son départ et purement et simplement que Mika Luttinen l’a viré ne supportant pas son comportement de starlette, le caractère de Luttinen étant explosif on peut penser que ce dernier l’a sèchement congédié de son projet de toujours. En 2001 sort Absence of War Does Not Mean Peace et voit l'arrivée de Teemu Raimoranta alias Somnium de Finntroll, cette collaboration ne durera qu'un an suite au décès de Teemu. Cet opus voit aussi le remplacement du bassiste Jani par Mika Arnkil d'Antidote et Abhorrence. En 2003 sort All That You Fear qui marque le début du déclin pour les Finlandais, le monde de la musique évolue et de nombreux groupes ont du mal à suivre, Impaled Nazarene malgré un haut statut dans le milieu perd de sa superbe et voit sa popularité baissée à partir de ce moment. En 2005 parait le live Death Comes In 26 Carefully Selected Pieces, il est enregistré au Tavastia Club de Helsinki en Finlande le 19 décembre 2004. Deux albums suffiront en 2006 et 2007, Pro Patria Finlandia et Manifest, puis Road To Octagon en 2010, et enfin Vigorous And Liberating Death en 2014. 

Impaled Nazarene fut l’un des groupes majeurs du Metal Extreme durant les années 90 et début 2000, leur style qui est un mélange de Black / Punk explosif a suscité énormément d’intérêt au travers du monde, le groupe se produisant vraiment partout. Très provocateurs ils sont au centre de nombreuses polémiques ce qui explique aussi leur succès mais leur déclin, les textes tournent autour de sujets tels que le satanisme, le nucléaire, les guerres, le sexe, la violence, la politique, le patriotisme.