Créé en 2005 dans la région caennaise, A Lost Fear pratque un Metal pêchu influencé par des groupes comme Haste the Day, As I Lay Dying, Atreyu...
Les cinq musiciens composent un Metal agressif, sans oublier le côté mélodieux qui caractérise la musique d'A Lost Fear.

En février 2007, le groupe s'enferme au studio de la Souleuvre (Headcharger, Ravi, Amanda Woodward...) pour un EP 4 titres. A l'occasion de cette sortie, A Lost Fear enchaîna une trentaine de dates à travers la France, dont certaines en compagnie d'Aqme, Darkness Dynamite, Noid, Würm...

E décembre 2008, A Lost Fear retourne au studio de la Souleuvre pour enregistrer Autumn, leur premier album, qui sera cette fois-ci masterisé aux Etats-Unis, au West West Side Studio par Alan Douches (Mastodon, Hatebreed...).

Aujourd’hui le groupe repart sur les routes de France, avec un nouveau line-up et de nouveaux objectifs, et c’est sur scène que le son énergique et mélodique de A Lost Fear prend toute son ampleur…