Die australische Band Eyefear wurde im Jahr 1994 gegründet, als die beiden Gitarristen Ken Taylor und Con Papazoglou, der Bassist Rob Gorham sowie der Schlagzeuger Zain Kimmie in Melbourne zusammen saßen und und das bescheidene Wetter beklagten.

Zwei Jahre später trat auch der Sänger Jason Smart der Band bei und nahmen ihre Debütplatte mit dem Titel "Edge Of Existance" auf, das die Bandmitglieder in eigener Regie unter die Menschen brachten und verkauften. Trotz der weltweiten Begeisterung der Platte konnten sie nicht durchstarten, da Ken und Jason die Band verließen. Für ihren progressiven Power-Metal suchten sie sich den zweiten Gitarristen Anthony Porchia. Con hatte ein gemeinsames Projekt mit dem Sänger Jimmy Georgopoulos laufen, als sie auf die Idee kamen, dass Jimmy die fehlende Sänger-Besetzung von Eyefear füllen könnte. So war es dann auch und zusätzlich holten sie den Keyboarder Shiran Manan mit ins Boot. Mit dieser Bandbesetzung gingen sie ins Studio und nahmen eine EP mit dem Titel "Dawn - A New Beginning" auf. Zwischen 1999 und 2000 reduzierte sich Eyefear dann auf ein Trio aus Rob, Zain und Con. Einige Monate dauerte es, bis sie den Nachfolge-Sänger Danny Cecati und den neuen Keyboarder Garrett Ryan fanden. Während der 2002er Aufnahmen verließ Garrett bereits wieder die Band. Die Aufnahmen dieses Albums gingen nur schleppend voran, da der Produzent Endel Rivers gleichzeitig sehr intensiv mit anderen Bands, wie zum Beispiel Black Majesty, Vanishing Point und Enter Twilight, konzentriert war.Mit Sammy Giaccotto fanden sie einen ädaquanten Ersatz und stellten "9 Elements Og Inner Vision" fertig. Kurze Zeit später unterschrieben sie bei Intromental einen Management Deal und verplichteten den Gitarristen von King Diamond, Andy LaRocque.

Bei der bekannten Plattenfirma erhielten sie dann im Juli 2004 einen Vertrag, die dann für die Veröffentlichung der Platte in Australien, Europa, Kanada sowie den Vereinigten Staaten sorgten. Nach nur wenigen Auftritten in Australien produzierten Eyefear Mitte 2005 dann die nächste Platte. Dann folgten Auftritte der Power-Metal-Band als Vorband bei Jon Oliva's Pain, Blind Guardian sowie bei Evergrey und ein weiterer Labelwechsel, da sie mit Massacre Records nicht zufrieden waren. Mit Dockyard 1 brachten sie dann im Juni 2007 ihr Album "A World Full Of Grey" heraus, auf dem sie ihren progressiven Power-Metal wiedermal gekonnt zum Ausdruck bringen.