В 2003-м году War Of Ages сделали независимую запись Unite Us All (EP) в родном городе Эри (штат Пенсильвания), после команда заинтересовала христианский лейбл Strike First Records, занимающийся постоянным поиском дарований.
Дебютный релиз с одноименным названием War Of Ages вышел в июле 2005-го.
До конца года War Of Ages расписали внушительный список концертных программ, отыграв в итоге свыше 250 концертов при участии As I Lay Dying, Bury Your Dead, The Acacia Strain, Bloody Sunday, Seventh Star, Kingston Falls, Bloodlined Calligraphy и Throwdown.
Второй альбом под названием
Pride Of the Wicked вышел уже под крылом Facedown Records в сентябре 2006-го. Facedown уже был известен такими командами как - No Innocent victim, Sinai Beach и Alove For Enimes.
Альбом Pride Of The Wicked получился гораздо сильнее предшественника и команда смогла привлечь внимание новых фэнов. Приглашение на Saints & Sinners Fest сыграло свою положительную роль, поскольку War Of Ages смогли делить сцену с рядом известных команд, среди которых Killswitch Engage, Unearth, God Forbid и All That Remains.
За три последовавших месяца группа успела выступить с The Warriors, Hell Within, Full Blown Chaos и Remembering Never. В 2007-м году был выпущен перезаписанный дебютный альбом, но уже под названием "Fire From The Tomb". В 2008-м году вышел четвертый альбом Arise & Conquer, принесший группе мировую славу. Альбом отличается от предыдущих большей мелодичностью и более совершенным звучанием, благодаря продюсеру Тиму Лэмбезису, вокалисту As I Lay Dying. После релиза 4-го альбома, группа отправилась в продолжительный тур по США и Европе.
В 2009-м году War Of Ages отправились в студию под руководством Тима из As I Lay Dying для записи нового альбома под названием Eternal. На альбоме Тим Лэмбезис принял участие. Также на альбоме приняли участие бассист As I Lay Dying в качестве вокалиста, а также вокалист P.O.D. Альбом вышел 13-го апреля на лейбле Facedown Records.