La banda comienza en 1998 en Grecia, cuando el guitarrista Gus G. decidió grabar un demo con algunos amigos músicos en Estados Unidos, país en el que se había formado en la prestigiosísima academia de Berkelee. Gus G. fue elegido en tercer lugar en los tres mejores guitarristas de todo el mundo en 2003 por la revista japonesa Burrn!. Ha estado tocando y grabando en la banda de Ozzy Osbourne como guitarrista solista.

La maqueta atrajo la atención de Leviathan Records. En 2002 graban el disco ‘Between Heaven and Hell’ con la siguiente formación: Gus G. (guitarra) Stephen Fredrick (voces) Brian Harris (batería) Kostas "Konstantine" Exarhakis (bajo). Tras diversos cambios la banda se estabiliza con gente de países como Grecia, Bélgica y Alemania cuajándose a tiempo completo la banda tras abandonar Gus G sus otros proyectos (como Mystic Prophecy, Nightrage o Dream Evil) para dedicarse completamente a Firewind, grabando en 2006 el disco ‘Allegiance’ y ese mismo año viajaron al Reino Unido para participar en una gira de Dragon Force.

De su trabajo la prensa especializada ha destacado que tienen «fuerza, potencia, garra y musicalidad, ante todo, esto último es lo más destacable, que, a pesar de la velocidad, los tiempos acelerados y la fuerza con la que es ejecutado, todo parece muy liviano y de fácil escucha».

El refundador ‘Firewind’ de 2021 es el último capítulo de los griegos.