La historia de Fading Bliss comenzó en noviembre de 2009, cuando Olivier (DEWBACK, REDRUM 4) decidió comenzar un nuevo proyecto combinando influencias Gothic y Doom Metal, y rindiendo homenaje a las bandas de los años 90 Paradise Lost, My Dying Bride, Theater of Tragedy y por igual.

En agosto de 2010, la banda ingresó en el Noise Factory Studio con Gérald Jans (CHANNEL ZERO, MACHIAVEL, EPYSODE …) y grabó su primer demo homónimo. Con 4 pistas mostró la personalidad de la banda, desde canciones agresivas y melódicas hasta melodías más lentas y más oscuras. El lanzamiento fue galardonado como «demo del mes» en la revista francesa Metallian.

Los siguientes meses, Fading Bliss actuó en varios shows y siguió escribiendo nuevos temas, desarrollando aún más sus marcas sonoras y agregando aún más profundidad y oscuridad a su música. Sobre estas nuevas pistas, 8 fueron elegidos para aparecer en el próximo álbum debut.

Las grabaciones ocurrieron entre marzo y junio de 2012, nuevamente en el estudio Noise Factory, que resultó en “From Illusion to Despair”. El álbum incluye una aparición especial de Paul Kuhr (NOVEMBERS DOOM) en la canción «A Walk Through Despair».

En 2018, la banda con su nuevo sello, Malpermesita Records, y el 4 de mayo  lanzó su nuevo álbum, «Journeys in Solitude», que invita al oyente a través de paisajes desolados, incluida una versión de Doomed de «A Forest» de The Cure.