Во главе команды FIREWIND стоит гитарист Гас Джи (Gus G.), грек по происхождению, рекрутировавший в состав земляка по имени Константин, американцев Стивена Фредрика (вокал) и Брайана Харриса (барабаны). На музыкальном рынке FIREWIND дебютировали в 2002 году релизом "Between Heaven And Hell", спродюсированным Фредриком Нордстрёмом (Hammerfall, Arch Enemy, In Flames) и записанным по контракту с Leviathan Records. Работа над пластинкой велась в Греции, США и Швеции.

Гас Джи. - человек в рок-мире известный, записывался с Mystic Prophecy и Dream Evil, Фредрик пел в Kenziner, здесь пишет большую часть текстов. Вторым релизом FIREWIND стал альбом "Burning Earth" (2003), записанный с новой ритм-секцией – на ударных сыграл норвежец Стиэн Кристофферсон из Pagan's Mind, на бас-гитаре – уроженец греческого города Тессалоники Петрос Кристо (экс- Breaking Silence).