Предыстория группы восходит к 2001 году. В Куусанкоски (Финляндия) четверо парней собрались вместе, чтобы играть музыку. Это были Sami Ukkonen, Henrik Järvinen, Matti Mikkonen и Anttipekka Heiskanen. Поначалу первые песни были кавер-версиями на Mayhem, Impaled Nazarene и Immortal. Sami уже и сам написал пару песен, но намного веселее было играть песни вроде "Deathcrush" или "Blashyrkh" 24 раза, а затем бежать на местную заправку в 4 утра. В начале 2002 года Matti отправляется на службу в вооруженные силы Финляндии, и группа расформировывается. В течение года у коллектива не было названия и не проводились записи нового материала. Тем не менее, пламя вечной мерзлоты (Ikirouta) осталась в умах друзей.

Это началось перед декабрём 2002 года, когда Matti, Sami и Anttipekka вновь собираются вместе и начинают играть в гараже родителей Anttipekka в Коуволе. Sami придумал название Karelian Warcry, его идея начала реализовываться. Итак, это трио стало всё больше и больше сочинять песни. Некоторые их репетиции были записаны на ленточный рекордер. Karelian Warcry пустил корни, которые уже не перерубить.

Появилась острая необходимость в ведущем гитаристе, чтобы Matti смог больше сконцентрироваться на вокале. Летом 2003 года к группе примыкает Jussi Kousa и вместе с Sami и Matti приступает к сочинению новых композиций. В конце года Sami покидает группу, чтобы сконцентрироваться на других своих проектах. Скопировано с Dark-World.ru. Henrik, переживая за группу, берётся за бас-гитару.

Весной 2004 года группа много репетирует и выпускает не свет первое демо "Demo '04". Запись проходила в сауне Henrik'a. Для записи вокала в композиции "Ikirouta" был приглашён Sami, который исполнил свои партии под гудение холодильника на заднем плане. Демо было выпущено тиражом в 100 копий. Осенью Karelian Warcry отправились в небольшую студию Vuohijärvi (Козлиное озеро) для записи альбома "Kylmä Rautainen", который был выпущен собственными силами в январе 2005 года.

На первых порах было выпущено 100 пронумерованных вручную копий. Далее Karelian Warcry дают свои первые концерты. В августе того же года Seven Gates of Hell выразил заинтересованность в переиздании альбома в формате диджипак, тираж которого составил 500 копий. Оба издания были полностью распроданы. Для сборника журнала Miasma была записана новая композиция под названием "Minun Aikani".

Весной 2006 года группа переезжает в собственное помещение для репетиций, а в июле наступает очередь нести службу в финских вооруженных силах для Anttipekka, посему деятельность Karelian Warcry стихает. В ноябре 2007 года коллектив начинает запись альбома "Verinen Taival, Päättymätön Tie". В процессе записи возникло много трудностей. В период с 2006 по 2009 год коллектив дал всего несколько концертов.

10 марта 2010 года на лейбле Wintersunset Records альбом "Verinen Taival, Päättymätön Tie" наконец увидел свет. В 2011 году группа дала всего два концерта, а помещение для репетиций Karelian Warcry было снесена в конце года, так что им вновь пришлось переехать. Кроме того, музыканты сообщили о начале работы над пока ещё безымянном третьем полноформатным альбомом.