Все началось в 1995 году в маленьком городке Хоор, где четверо молодых шведов решили сколотить свою группу. Андреас Эдлунд (гитара), Мартин Ханнер (гитара), Йонас Сьогрен (бас) и Тобиас Бьорк (ударные) дружили еще со школы, и все имели одинаковые музыкальные пристрастия.
Основной авторский тандем составили Андреас и Мартин, причем их творчество вобрало в себя влияния многих жанров. Когда «Skyfire» решили записать первое демо, поиски вокалиста пришлось срочно форсировать. Парням удалось войти в контакт с Маттиасом Холмгреном из «Embracing», и тот согласился помочь группе в столь важном для нее шаге.
Сессии прошли в декабре 1997-го в студии «TMS Recording», а их результат получил название «Within reach». Сей опус не понравился музыкантам, и группа решила двигаться в более тяжелом и энергичном направлении. Следующее демо записывалось в «Studio Powernest», где командовал Андреас.
На роль вокалиста ангажировали Хенрика Веннгрена, и тот оказался отличным фронтменом. Демо, названное «The final story», содержало всего два трека плюс интро, но зато получило хорошие отклики. Между тем парни навели мосты со столичной викинг-метал-бандой «Thyrfing», чьи участники захотели помочь молодым музыкантам и отправили их демку на свой лейбл «Hammerheart records». Вскоре из Голландии (где находилась фирма) пришел положительный ответ и «Skyfire» обзавелись контрактом. Команда срочно созвонилась с Томми Тагтгреном из студии «Abyss» и договорилась о сессиях дебютного альбома.
В августе 2000 года группа потратила две недели, в течение которых записала девять треков, объединенных под названием «Timeless departure». Альбом увидел свет в марте 2001-го и по всему миру получил одобрительные отклики, как от прессы, так и от слушателей.
Следующий диск «Skyfire» опять записывали в студии «Abyss» под руководством Тагтгрена. На этот раз за ударной установкой сидел новый барабанщик – Йоаким Джонссон. Сессии проходили в сентябре 2002-го, а релиз «Mind revolution» состоялся в мае 2003-го. За месяц до этого на прилавках появился MCD «Haunted by shadows», куда вошли треки со второй демки, а также по одной песне с каждого из альбомов. Летом 2003-го «Skyfire» провели большое европейское турне, отметились на ряде фестивалей, а также нанесли визит в Южную Корею. Свой третий альбом группа записывала в двух местах: «Los angered recordings» и «Studio underground».
Продюсерскую помощь музыкантам оказал Энди Ла Рок из «King Diamond», а мастерингом занимался Петер Де Бетоу. Сьогрен не смог участвовать в сессиях, и хотя его имя значилось на обложке, басовые партии пришлось записывать Андреасу, Мартину и Йоакиму. Релиз «Spectral» состоялся в мае 2004-го, а группа тем временем вновь отправилась на европейские гастроли.