Arctic Flame была основана в 2001 году ударником Майком Передайном после того, как он ушел из Balistik Kick. Майк хотел сформировать новую команду под влиянием традиционного метала Iron Maiden, Judas Priest и Motörhead. После первого выступления в качестве поддержки Thin Lizzy в небольшом клубе Нью-Йорка, группа продолжила свою концертную деятельность в трех штатах. Вскоре команда стала намного известнее и уже выступала со многими известными группами: Motörhead, Overkill, Helloween, WASP и др.
На одном из выступлений гитарист и продюсер Джек Фрост (Savatage, Seven Witches) проявил интерес к группе. Была заключена сделка, и Arctic Flame для записи дебютного альбома "Primeval Aggressor" отправилась в студию Gear, владельцем которой был DD Verni (Overkill). После неудачного начала с одним лейблом альбом был выпущен 8 апреля 2006 года на немецком Battle Cry Records. В тот же день группа выступила на фестивале Keep It True VII.
В 2008 году команда вновь вошла в студию, чтобы записать следующий альбом "Declaration". Дэйв Манхеймер, который спроектировал "Primeval Aggressor" уже не принимал участие в работе над новым материалом. Музыка стала ориентироваться на более сырой, прямолинейный саунд. "Declaration" был выпущен 8 декабря 2008 на Pure Steel Records. После этого Arctic Flame была приглашена на фестивали в Голландии и Баварии.
Неожиданные изменения в составе привели к приостановлению активности группы в конце 2010 года, но после недолгих поисков в состав был включен Майкл Клейтон Мур в качестве вокалиста, а басист Джефф Скотт после недавнего ухода вновь вернулся. Позже к группе присоединился гитарист Алекс Шустер. Группа снова встала на твердую почву и готова была продолжать свою деятельность.
29 июля 2011 года был выпущен третий альбом "Guardian at the Gate".
