The group is currently signed to AFM records and was originally a small project created by guitarist Gus G. to showcase his demo, Nocturnal Symphony, in 1998.

Only he remained from the original formation - Leviathan owner David T. Chastain brought in vocalist Stephen Fredrick and drummer Brian Harris (both formerly of Kenziner), while Gus enlisted the help of bassist Konstantine.

This lineup recorded Burning Earth and went on a tour of Japan with Rob Rock, but without vocalist Fredrick, who was not prepared to go on the road (despite prior guarantees to the contrary).

A few months after Forged By Fire was released, Chitral left due to personal and musical differences with the rest of the band.

The reason for the split was that Gus wanted to have a set of Greek-based musicians willing to make Firewind their number one priority (probably to end the virtual revolving door of members) and Stian's main band was the Norwegian outfit Pagan's Mind.

[3] In November 2008, the band released their first DVD, Live Premonition, containing footage of their entire concert at their home town in Greece on 12 January of that year.

At the end of September 2009, Firewind began work on their sixth studio album, the band confirmed that they have written twelve vocal and two instrumental songs.

On 13 January 2010, Firewind announced that they were parting ways with drummer Mark Cross (Tower of Babel, God's Army), with Michael Ehré (Uli Jon Roth, Metalium, Kee Marcello) playing at the live Mexico shows.

On the weekend of 20–22 August, Gus G guest appeared on the radio show Full Metal Jackie where he premièred a second song from the album, titled "Embrace the Sun".

Also has Michael Ehré left Firewind and Johan Nunez of Nightrage replaced him on the tours and now is a full member of the band.

[5] Firewind debuted two songs, "Wall of Sound" and "Losing My Mind", from their seventh studio album at headlining shows in Greece.

[9] Later in September 2012, Firewind announced that they would play four anniversary live shows in Greece in December (counting from the release date of Between Heaven and Hell), to celebrate their 10 years of existence.

On 15 January 2013, the band announced that Kelly Sundown Carpenter (Adagio, Beyond Twilight, Outworld, Darkology) would replace Apollo Papathanasio on vocals for their 2013 North American Tour.

[10] During an interview in June 2013 with Metal Shock Finland's Blackdiamond, Gus mentioned Kelly as a fantastic singer and also he stated that they have no plans to record a new studio album yet.