Идея образования группы Decayed пришла в голову двум друзьям, которые устали играть в проектах без цели. Таким образом, J.A. и Nuno объединили свои гитары под флагом Decay и начали писать материал, одновременно занимаясь поиском других участников. В сентябре к J.A. (вокал, гитара) и Nuno (гитара) присоединяются Pedro (ударные) и Carlos (бас-гитара) и приступают к своей первой репетиции. Jorge был приглашен в ноябре на гроулинг, а затем был принят в группу на постоянную основу.
Некоторые репетиции были записаны в этом составе и распространены по всему андерграунду. Записи продемонстрировали группу, пытающуюся увековечить металл 80-х, привнеся в него элементы Black, Trash и Speed Metal. В марте 1991 года Jorge и Pedro из-за музыкальных разногласий покидают группу. На их место становятся Mike (ударные) и J.M. (вокал). С этого момента коллектив стал называться Decayed, а их музыка стала более агрессивной, приближаясь к Death Metal. Этот состав продержался до октября, когда команда лишилась места для репетиции, и в ноябре J.A. и JM объединяют силы с JB (Joaquim Aires, ударные).
В январе 1992 года выходит демо «…Thus Revealed». Несмотря на то, что этот релиз получил хорошие отзывы, всё-таки в него вошёл материал, написанный в коллективах додэкэйдовского периода, и внутри группы появилось мнение, что звучание должно быть другим. Так, группа снова обратилась в область Black metal. В апреле к ребятам присоединяется гитарист V.J., и после выхода промо-компиляции с композицией «Nocturnal Prayers» Dark Records приглашает группу для записи мини-альбома «The Seven Seals» (1993).
Этот материал стал раритетом в андерграунде и начал получать положительные отзывы и хорошую критику. Группа начинает работать над материалом для своего дебютного полноформатного альбома. Материал был записан в сентябре, и в след за этим группу покидает J.M., оставив J.A. ответственным за вокал, а V.J. - за бас-гитару.
Вышедший в 1993 году тиражом в 1000 копий на Monasterium Records, альбом «The Conjuration of the Southern Circle» получал хорошие отзывы и был быстро распродан. Decayed отлично стартовал, но решение J.B. покинуть группу приостановило её прогресс. В октябре поползли слухи, что коллектив прекратил существование, и тогда J.A. и V.J. просят Rogerio (ударные) помочь в новой записи Decayed. В ноябре мини-альбом «In Lustful Mayhem» (1995) был записан на кассете.
Skyfall Records рекламировал этот материал как второй альбом группы, сами же члены коллектива рассматривали его как мини-альбом с дополнительными треками. После этого релиза, не сумев найти барабанщика, группа начинает использовать драм-машину и ещё больше движется к истокам металла. В таком составе Decayed подготавливает материал для второго альбома, «Resurrectionem Mortuorum» (1996). В ряды команды возвращается J.M.
Наконец группа была в полном составе и начала движение. Эти записи продемонстрировали коллектив в различных аспектах. Это был тот Decayed, который хотели сделать его основатели, сформированный под влиянием старых металлических групп. По причине использования драм-машины диск оказался не популярным, альбом получал менее положительные отзывы, но те, кто понял, оценили музыку по достоинству. В результате плохой рекламы и распространения было продано небольшое количество копий альбома.
Группа начинает поиски нового лейбла, а также сочиняет новый материал для третьего альбома. В сентябре 1997 года выходит мини-альбом, выпущенный самостоятельно, под названием «The Wrath», его тираж составил 500 копий. И снова, альбом получает широкую известность, а заглавная композиция, «Behold the Wrath», становится одной из известных и популярных песен группы.
Лейбл Evil Omen Records, на котором планировалось выпустить третий альбом, прекращает существование. И для того, чтобы имя группы не забылось, в ноябре 1998 года выходит сплит совместно с Alastor под названием «Sacrifice Of The New Born».
В декабре 1999 года, наконец, выходит третий альбом «The Book Of Darkness». Хотя материал и был записан в 1997 году, но из-за ряда проблем и в связи с отсутствием интереса со стороны звукозаписывающей компании, группа заключает контракт с лейблом из Франции Drakkar Records и всё-таки выпускает работу. «The Book Of Darkness» называют лучшим материалом Decayed за всю карьеру.
В мае 2000 года выходит концертный альбом группы под названием «French Attack». Его тираж составил 69 пронумерованных и подписанных копий. В июле 2000 года выходит репетиционное демо группы «Live 9/9/99» вместе с мини-альбомом «Ataque Infernal», выпущенным на лейбле Lucy Distro. В августе из-за отсутствия времени и приверженности V.J. покидает группу.
В ноябре 2000 года совместно с Impeity и Abigail коллектив совершает тур в поддержку третьего альбома. Она штурмует Испанию, Францию, Швейцарию, Германию, Бельгию и Голландию. А в декабре этого же года совместно с Corpus Christii на лейбле Hiberica был выпущен сплит «Decadentia Christii».
Июль 2001 года ознаменовался выходом на Drakkar Productions четвертого полноформатного альбома, «Nockthurnaal». Этот альбом пропитан духом 80-х, будь то музыка, тексты или общее впечатление. В августе совместно с Abigail на итальянском лейбле Warlord Records выходит сплит-трибьюта группе Bulldozer, где Decayed исполнили песню «Ride Hard, Die Fast».
В сентябре 2001 года на Somre Records выходит сплит «Black Metal Endsieg II», на котором помимо Decayed представлены Nargaroth, Godless North и Apolokia. В ноябре этого же года после некоторых задержек, связанных с лейблом, на Hiberica выходит ещё один концертный альбом - «Ten Years of Steel». Этот альбом был выпущен в честь 10-летия группы. Сюда вошли композиции, выпущенные в период с 1990 по 2000 годы, 14 концертных версий песен и 4 студийных из предыдущих релизов. Общая продолжительность альбома составила 74 минуты.
Март 2002-го ознаменовался выходом на Sombre Records, после большого числа попыток, первого лонгплея группы - «Demon Blade». Это был релиз на виниле, содержащий переработанный материал с лент 2000 года. Тираж составил 500 копий. Ещё в 1993 году группа вела переговоры с лейблом виниловом издании альбома «The Conjuration Of The Southern Circle». Тогда звукозаписывающая компания настояла на том, чтобы его продолжительность альбома составляла около 40 минут. И вот теперь с помощью Hiberica Records альбом был переиздал на виниле тиражом в 500 копий. В июле 2002 года выходит мини-альбом «Satanic Blast» посредством Drakkar Productions. А в сентябре - мини-альбом, вышедший на Iron Bonehead Productions, под названием «Hymns To Satan». Оба миньона разошлись тиражом в 500 копий. В январе 2003 года J.M. снова покидает группу, чтобы заняться собственными идеями.
После почти 2-летнего перерыва на Drakkar Productions выходит новый альбом - «The Beast Has Risen». Работа представляет собой сочетание старых идей (альбомы 92, 93 годов) с новым направлением. В феврале 2004 года на лейбле Apocalyptor выходит виниловый релиз третьего альбома, а в апреле на Iron Pegasus Records - совместный с Urn (Финляндия) сплит, названный «The Nameless Wraith». В мае этого же года увидел свет мини-альбом «Remnants… Of A Past» (лейбл Global Terror). В это же время состав коллектива снова сформирован - J.A. (гитара, вокал), Aion (вокал), K (бас-гитара) и Gabriel (ударные).
В октябре 2005 года на компакт-диске переиздается мини-альбом «Hymns To Satan». В июле 2006-го Aion покидает группу, его место занимает W. А в марте 2007 года уходит барабанщик Gabriel, замененный на V.A. В апреле 2007 года выходит альбом «Hexagram», который является 6-м по счету в каталоге команды. В июне этого же года года выходит мини-альбом «Hell-Witch», а в сентябре - сплит «Satanic Blast», где группа появилась совместно с Thugnor.
1 сентября 2008 года лейбл BlackSeed Productions представил всему миру седьмой полноформатный альбом группы - «The Black Metal Flame». Через два года после выхода «The Black Metal Flame», 1 сентября 2010 года, на той же студии выходит уже восьмой полноформатный альбом - «Chaos Underground». В марте выходит сплит под названием «Bringers of Black Death», в котором ещё участвовали Azaghal и группа из Челябинска - Погост. В апреле Decayed выпускают сборник «Shadow-Land». 30 ноября 2011 года на War Productions выход мини-альбом «Lusitanian Black Fucking Metal».
Последним на сегодняшний момент альбомом группы является «The Ancient Brethren», выпущенный 1 декабря 2012 года на том же BlackSeed Productions.
