Windfall a été formé en juillet 1999 par Leonidas Deligiorgis ( guitare ) et Iraklis Deligiorgis ( basse ) lorsqu’ils étaient toujours des membres du groupe Hatred, un groupe power metal en Kavala, une ville au nord de la Grèce. En collaboration avec Tasos Karapazoglou ( Vocal et synthétiseur ), Kostas Paraskevas ( guitare solo ) et Kostas Tsirpinakis ( batterie ), tous des membres de Nemesis, ils commencèrent à pratiquer et à enregistrer. Le premier mini-cd intitulé Crystalized a été mis en marché en novembre 1999. Il incluait 4 chansons de style power/speed metal.
Un mois plus tard, les deux frères quittèrent Hatred à cause du chemin que prenait le groupe. Ils commencèrent donc à composer du nouveau matériel pour Windfall. Visant leur premier contrat, le groupe a enregistré un disque de promotion incluant 3 chansons et signèrent un contrat avec Steel Gallery Records. Avec le nouveau batteur Vagelis Bouboutinis, ils commencèrent à enregistrer leur premier album complet, Adamantia qui vit le jour en octobre 2001. Il contenait au total 10 chansons power metal.
L’année 2002 a amené beaucoup de changements pour le groupe. Le vocaliste Sakis Koutsasis (Elwing), le batteur Alex Mantirakis (Elwing) et le claviériste Kostas Giannikopoulos ont donné au groupe une nouvelle formation.
En 2003, le groupe termina leur second album, intitulé Time Of The Haunted qui est paru sous la compagnie Sleaszy Rider Records. Un peu plus sombre et heavy, l’album a été mis sur le marché en septembre 2003.
Time Of The Haunted a été le premier pas vers le changement de style de Windfall, maintenant plus sombre et heavy. Le groupe a choisi Kostas Gialos comme nouveau batteur, Vangelis Papavasiliou comme nouveau vocaliste et Sect (ex-Defiler) s’est joint au groupe. C’est avec cette formation que Windfall a travaillé et sorti à la fin mars 2005 leur dernier album, Infector.