Группа «Life Of Agony» была сформирована в 1989 году, в Бруклине, Нью Йорк. Участники команды, в лице: вокалиста Keith Caputo, гитариста Joey Z. и басиста Alan Robert, начинали играть на Нью Йоркской андерграунд сцене при участии различных барабанщиков, совершенствуя свой музыкальный гибрид из hardcore punk и alternative metal музыки, постепенно пополняя армию своих фанатов.

Подписав контракт с лэйблом «Roadrunner Records» музыканты завербовали в свои ряды барабанщика Sal Abruscato (Type O Negative) и вскоре, приступили к записи материала. Результатом проделанной работы стал дебютный альбом «Rivers Runs Red», в поддержку которого был совершен концертный тур. По завершении тура группа «Life Of Agony» вернулась в студию, где приступила к работе над очередным лонгплэйем. Альбом «Ugly» был выпущен в 1995 году, который подвел черту в формировании звука группы, который уже более походил на звучание многих альтернативных команд, таких как «Stone Temple Pilots» и им схожих.

Группа «Life Of Agony» привлекла к себе внимание еще большей аудитории благодаря очередным турам, где музыканты выступали на одной сцене с «Ozzy Osbourne», «Korn», «Type O Negative» и «Anthrax». По завершении тура состав группы покинул барабанщик Sal Abruscato, на смену которому пришел Dan Richardson (ex-Pro Pain, Crumbsuckers).

Очередной альбом «Soul Searching Sun» увидел свет в 1997 году. Вскоре, группу покинул вокалист Keith Caputo, перед туром в поддержку альбома. Новым фронтменом «Life Of Agony» стал Whitfield Crane. После завершения тура группа отправилась в студию, но музыканты, по прежнему , чувствовали нехватку прежнего лидера Keith Caputo и в апреле 1999 года команда объявила о своем распаде.

В 2003 году команда «Life Of Agony» объединилась в изначальном составе для нескольких концертов, которые привели к выпуску концертного альбома «Rivers Runs Again» и в итоге к возрождению группы. Новый студийный альбом «Broken Valley» был выпущен в июне 2005 года через лэйбл «Epic Records».