La banda comenzó en 1998 cuando el guitarrista Gus G decide grabar un demo con algunos amigos músicos en Estados Unidos, atrayendo así la atención de Maneto Records.

En el 2003 hubo cambios en la banda reemplazando a Brian Harris y a Konstantine por Stian Kristoffersen (batería) y Petros Christo (bajo), ya que Gus buscaba músicos más preparados para tocar en vivo.

Gus G abandonó sus otros proyectos para dedicarse completamente a Firewind y grabaron el disco Allegiance.

En diciembre de 2006 viajaron al Reino Unido para participar en una gira junto a DragonForce.

En 2008 se lanzó el último trabajo de Firewind llamado The Premonition, manteniendo su misma formación.