До 2007 года, гитарист (Николай), вокалист (Алексей) были участниками бердичевской симфо-метал команды Antarex. Но вскоре они решили создать собственный проект, тематика которого в большей мере отвечала бы их мировоззрению. Так в феврале 2007 была создана Anhedonia (в переводе с греческого - отказ от чувственного восприятия мира). Скопировано с Dark-World.ru.

Достаточно долгое время Алексей и Николай подбирали состав, менялась концепция, менялся стиль. В начале 2008 года было решено играть вдвоем: Николай (гитара); Алексей (вокал, бас).

Тогда же была определена тематика композиций и окончательно определен стиль (noise/drone doom). Сформировался почерк команды. В июле 2008 Anhedonia выступает в г. Чернигове на "Dooms Day Debris Fest".

Несмотря на неудобства, связанные с разными городами проживания музыкантов, группа активно работает над материалом. В конце 2008 года издана демо-запись коллектива: "From 0 to infinity" на лейбле Satanarsa Records. На данный момент группа активно работает над новым материалом.