Группа основана в 2000-ом году вокалистом Ильёй Бадровым (Arafel) и гитаристом Борисом Ароновичем под названием Excessum. В последующие годы состав группы не однократно менялся, подбирая подходящих музыкантов. В конечном итоге Бориса сменил его младший брат Лев Аронович, место барабанщика занял Шакед Фурман (Acropolis), и Элад Манор (Acropolis) на бас-гитаре..

В 2005 году группа записала свой дебютный EP-альбом "Instruction for Self Destruction", продюсированный гитаристом Даниелем Варфоломеевым (Acropolis). К тому времени место второй гитары в группе занял Ёнатан Бар Илан (Dissonant).

Весной 2007 группа вошла в студию Ёнатана, что бы записать свой второй EP-альбом "Chaos in Flesh". Продюсированый самим Ёнатаном и микшированный швецким продюсером и музыкантом Ёнасом Келгреном (Scar Symmetry, Carnal Forge) в его собственной студии Black Lounge в Швеции. Aльбом содержит 3 новых, "сокрушающих" слух трека и 2 перезаписанные версии песен с предыдущего мини-альбома. После окончания работы над новой записью Ёнатан Бар-Илан покидает группу. Его место занимает гитарист Павел Митянин (Arafel, Deface).
The Fading выступают на многочисленных концертах и фестивалях по всему Израилю, играя на одной сцене с такими группами как Betzefer, Whorecore, Eternal Gray...

22 мая 2008 года группа принимает участие в международном конкурсе Wacken Metal Battle, главным призом которого становится возможность выступить на самом большом в мире фестивале тяжелой музыки Wacken Open Air в Германии и контракт с фирмой звукозаписи ICS Records. The Fading успешно проходят израильский отборочый тур, соперничая с такими группами как Acropolis, Breorn, Sexes и Vipress.

1 августа 2008 года группа представляет Израиль уже на самом конкурсе Wacken Metal Battle в Германии, соревнуясь с другими 15-ю группами со всего мира. The Fading это вторая группа, выступившая на Wacken Open Air, после Orphaned Land. Hа закрытии фестиваля The Fading были объявлены победителями конкурсa, и получили контракт с ICS Records.

B Январe 2009-го года, группа вылетает в город Вастерос (Швеция) для записи своего дебютного альбома "In SIn We'll Find Salvation" в студии "Underground". Микс и мастер был опять же осуществлён Ёнасом Шелгреном в студии Abyss (Швеция), обложку альбома выполнил британский художник Колин Маркс (Nevermore, Strapping Young Lad, Aborted). Группа представила свой дебютный альбом на фестевале Wacken Open Air 1-го августа 2009 года. Официальный релиз в странах Европы состоялся 3-его августа. В январе-феврале 2010 группа виходит в европейский тур(Infected Nations Tour '10) в поддержку нового альбома вмсете с Evile(Англия) и Warbringer(США). В Декабре 2010 состоялся второй Английский тур вместе с The Rotted(Англия) и Desecration(Англия). В Мае 2011 группа выходит в свой первый тур по-Украине (Wind of the Other Side Tour) вместе с Little Dead Bertha (Россия).

В данный момент группа работает над вторым студийным альбомом...