EyeFear est fondé en Australie en 1994 par Con Papazoglou (guitare), Rob Gorham (basse), Zain Kimmie (batterie) et Ken Taylor (guitare). Ils sont rejoints après quelques mois par le chanteur Jason Smart. Leur premier album « Edge Of Existence » sort en 1996 et est acclamé par la critique. Mais l’affaire semble tourner court lorsque Jason Smart puis Ken Taylor décident de quitter le groupe peu de temps après. Ces derniers sont cependant remplacés l’année suivante par le guitariste Anthony Porchia, puis par l’ancien chanteur d’Hyperion, Jimmy Georgopoulos. Cherchant à muscler leur son et à s’ouvrir d’autres possibilités d’expérimentations, le groupe s’étoffe un peu plus en recrutant le clavier Shiran Manan. A nouveau au complet et après 3 ans de mise en sommeil, le groupe sort le bien nommé Ep auto-produit « Dawn… A New Beginning ».