История Skyfire началась в 1995 году, когда четверо парней из небольшого шведского городка Хоор решились организовать свою команду. Должности распределились следующим образом: Андреас Эдлунд (гитара, клавишные), Мартин Ханнер (бас, клавишные), Йонас Сьегрен (бас) и Тобиас Бьорк (ударные), причем первые двое стали также основными авторами песен "небесного огня". С вокалистом сначала было туго, и лишь когда группа собралась записывать демо "Within Reach", к микрофону пригласили Маттиаса Холмгрена из Embracing. Впрочем, результат тех сессий не удовлетворил музыкантов, и впоследствии они решили играть более тяжелые и энергичные вещи.

Второй пробник, записанный с Хенриком Веннгреном на вокале, получился гораздо интереснее и потому вызвал серию положительных рецензий. И хотя демо "The Fine Story" содержало всего три композиции, Skyfire отлично продемонстрировали свое умение соединять эпический атмосферный метал с усложненными песенными структурами.

Между тем коллектив наладил связи со столичной викинг-командой Thyrfing и через ее участников вышел на голландский лейбл Hammerheart Records. Добившись от HHR контракта, группа в срочном порядке арендовала студию Abyss и вместе с продюсером Томми Тагтгреном взялась ваять дебютный альбом. Выпущенный в продажу в марте 2001-го, "Timeless Departure" продемонстрировал публике необычный замес из мелодик-дэта, блэка, пауэр-металла и симфонической атмосферы, создаваемой с помощью щедрых клавишных аранжировок. Релиз сопровождался одобрительным гулом прессы, и потому два года спустя Skyfire решили использовать уже проверенную формулу.

Все та же студия Abyss, все тот же Тагтгрен за пультом и в результате примерно тот же звук, ставший лишь чуть более прогрессивным (возможно, здесь сказалось появление нового барабанщика-гитариста Йоакима Йонссона) – вот что представлял из себя процесс создания "Mind Revolution". Релиз сопровождался еврогастролями в компании с Ancient Rites, Blood Red Throne, Thyrfing, а также визитом в Южную Корею.

По возвращении с дороги группа перезаключила контракт с Arise Records и взялась за третью полнометражку. "Spectral" записывался в двух местах: Los Angered Recordings и Studio Underground, причем продюсерскую помощь музыкантам оказал Энди Ла Рок из King Diamond. Сьегрен не смог участвовать в сессиях, и хотя его имя значилось на обложке, басовые партии пришлось записывать Андреасу, Мартину и Йоакиму. Несмотря на оказанный альбому теплый прием, сотрудничество с Arise не заладилось, и после совместных гастролей с Dark Moor и выступления на южнокорейском Busan Rock Festival сделка была расторгнута. Скопировано с Dark-World.ru. Утеря контракта сопровождалась серией кадровых перестановок, и спустя пару лет партнерами Ханнера, Эдлунда и Йонссона стали гитарист Йохан Рейнольдс и вокалист Йоаким Карлссон.

7 января 2008 года Skyfire сообщили о том, что подписали контракт с флоридским лейблом Pivotal Rockordings на три альбома, после чего команда отправилась в студию, чтобы начать запись своего четвёртого полноформатника "Esoteric". Сведением альбома занимался Йонас Кьеллгрен (Scar Symmetry) в Black Lounge Studios.

15 мая 2009 года группа сообщила о том, что прежде планирует выпустить цифровой миньон под названием "Fractal" в июле этого года. Релиз представляет собой собрание бисайдов, записанных между "Spectral" и "Esoteric". 18 сентября состоялся и сам релиз альбома. В этой программе музыкантам удалось сохранить фирменный стиль, однако вместе с тем они уделили повышенное внимание оркестровым и хоровым аранжировкам, а в пару гроулингу добавили чистый вокал.

После выхода альбома коллектив активно выступал по Европе, в 2010 году прокатился с туром по Великобритании. Летом 2011 года группа вновь отправилась в студию, чтобы записать новый мини-альбом, релиз которого состоится в 2012 году.