Le groupe a été créé en 1997 par Joe Kuenz, Johannes Leierer et Thomas Metzler, qui étaient déjà dans d'autres formations. Le plus connu est probablement le guitariste, Thomas, qui avait joué dans le groupe Moritcian dans les années 80. Art Of Fear sortirent un mini-CD lors de l'Été 1997 et il comprenait 6 chansons, qui ont eu plusieurs bonnes critiques. Il y avait un son allant plus dans le thrash. Ils ont fait plus de 30 concerts en 1997. En 1998, ils préparaient leur premier album officiel, "Kill The Demon", qui contient 8 chansons.
Lors des enregistrements, le son commençait à changer pour passer du thrash au power metal. On pouvait voir aussi un changement dans la voix du chanteur. L'album "Kill The Demon" a été mis en vente en Janvier 2000 et il avait été préparé par Hans-Peter Schaer. En Mars, Thomas Metzler a invité l'ancien chanteur de Moritcian, Thomas Cassan, pour une collaboration spéciale lors d'un spectacle. Entre Avril et Juillet 2000, ils ont fait quelques concerts et pendant l'Automne, ils ont participé à un spectacle avec Thin Lizzy. Quelques unes des nouvelles chansons étaient terminées et ils ont décidé d'inclure 4 chansons sur leur prochain enregistrement. En Janvier 2001, ils vont en studio et ils font encore affaire avec Hans-Peter Schaer pour préparer le EP "Pride Of Creation".
En 2002, 2003 et 2004, ils continuent de faire des concerts un peu partout.