Tout a commencé dans une petite ville du nom de Höör en 1995. Andreas Edlund, Martin Hanner, Jonas Sjögren et Tobias Björk ont décidé de former un groupe, ils avaient les mêmes goûts musicaux. Andreas et Martin sont devenus les principaux compositeurs du groupe. Pour enregistrer le premier demo, ils devaient trouver un chanteur et ils ont contacté Mattias Holmgren, le chanteur et batteur de Embracing, pour participer au demo. L'enregistrement a eu lieu au TMS Recording à Hässleholm au mois de décembre 1997 et le résultat a été Within Reach. Toutefois, ils n'ont pas été satisfait de ce demo, ils trouvaient que ce dernier manquait d'énergie. Le prochain demo a été enregistré au Studio Powernest, dans le local à Andreas. Cette fois, c'est Henrik Wenngren (Mornaland) qui a pris la position au chant et il l'a fait à la perfection. Le demo porte le nom de The Final Story et il contenait seulement deux chansons et une introduction. Le demo a quand même eu de bonnes critiques dans plusieurs magasines.
Le groupe de metal viking Thyrfing ont aimé le demo de Skyfire et ils l'ont envoyé à leur compagnie, Hammerheart Records, en Hollande. Skyfire ont été contacté par la compagnie et ils ont finalement signé le contrat. Ils ont immédiatement contacté Tommy Tägtgren du Abyss studio pour pouvoir enregistrer leur premier album. Durant deux semaines en août 2000, ils ont enregistré l'album Timeless Departure. Avec neuf excellentes chansons, et plus de 42 minutes, il a pu être mis en vente le 12 mars 2001. Presque deux ans plus tard, c'était le temps de mettre en vente le deuxième album du groupe, Mind_Revolution, et il a su reprendre où Timeless Departure a terminé. L'album a encore été fait à The Abyss avec Tommy Tägtgren pendant trois semaines en septembre 2002. Avec le nouveau batteur, Joakim Jonsson, Mind_Revolution a pu être sur le marché le 5 mai 2003. Par la suite, ils ont fait des tournées en Europe et en Corée du Sud, en plus d'avoir plusieurs nouveaux fans.
Il était maintenant venu le temps pour le troisième album. Toutefois, ils ont mis en vente le EP Haunted by Shadows, qui contient 6 chansons. Sur ce EP, il y a une chanson de Mind_Revolution, une de Timeless Departure, le demo The Final Story de 1999 et une chanson exclusive. Ils ont pu faire l'enregistrement du deuxième album à Los Angered au Studio Underground. Il devrait sortir vers le 10 mai 2004.