Le premier album du groupe, War of Ages, est publié en juillet 2005 au label Strike First Records. En février 2006, ils se centrent vers Facedown Records et y publient leur deuxième album, Pride of the Wicked, en . Arise and Conquer est publié en 2008. En janvier 2009, le groupe annonce le tournage d'une vidéo pour la chanson All Consuming Fire le la même année au Forward Hall[4].
Le quatrième album du groupe, Eternal, est publié le , produit par cc du groupe As I Lay Dying. En , le groupe annonce une tournée en tête d'affiche appelée More than Sound qui débute le 1er novembre et se termine le [5]. Leroy révèle par la suite un nouvel album avec Tim Lambesis de As I Lay Dying et Sonny Sandoval de P.O.D. Leur septième album, Supreme Chaos, est publié le [6]. En , War of Ages publie une nouvelle vidéo pour la chanson Chaos Theory[7].
À la fin de 2015, le groupe 10 Years annonce des dates de tournées avec War of Ages, Dead Letter Circus, et P.O.D.[8].