Группа была образована в 1998 году греческим гитаристом-виртуозом Гасом Джи (наст. имя - Костас Карамитроудис) с несколькими из его друзей из музыкальной тусовки в США. После записи демо "Nocturnal Symphony" группа была подписана на Leviathan Records, но Гас увлекся другими своими проектами - Dream Evil и Mystic Prophecy. Записав альбомы с другими своими группами, Гас вернулся к проекту Firewind, от оригинального состава которого остался толкьо он сам.