A Life Once Lost se formó en 1999 en un suburbio de Filadelfia , Pensilvania . Después del lanzamiento de su primer álbum, Open Your Mouth for the Speechless... In Case of Those Appointed to Die , en Robotic Empire , realizaron una gira con la banda canadiense The End . [2] Después de un segundo lanzamiento en Deathwish Inc. , A Life Once Lost lanzó su tercer álbum, Hunter , en Ferret Music en 2005. El grupo apoyó el lanzamiento haciendo una gira con Throwdown , Zao , As I Lay Dying , Lamb of God , embrague ,Opeth y Strapping Young Lad , y participó en el Ozzfest 2006.
En septiembre de 2007, se lanzó el álbum Iron Gag , con los invitados musicales Devin Townsend de Strapping Young Lad , Anthony Green de Circa Survive y Randy Blythe de Lamb of God. La banda apoyó el álbum con giras junto a High on Fire , The Dillinger Escape Plan , Saviors , Suicide Silence y Job for a Cowboy .
La banda realizó dos giras por Europa en 2008 junto a Himsa y War From a Harlots Mouth , respectivamente. En 2008, la banda se dirigió a Escandinavia y luego realizó dos shows en Rusia. En abril de 2009, la banda se dirigió a Alaska para realizar tres presentaciones. En mayo de 2009, la banda se embarcó en la gira You've Got Mail Tour con Thy Will Be Done como teloneros directos.
En marzo de 2012, la banda comenzó a grabar un quinto álbum de estudio con el productor Andreas Magnusson. Titulado Ecstatic Trance , fue lanzado el 23 de octubre de 2012. [3] La banda realizó una gira durante el otoño de 2012 para apoyar el álbum como apertura de Reclaim , junto con la banda canadiense KEN mode .