Идея образования группы 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, ударные). Скопировано с Dark-World.ru.

В январе 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.