Az Anal Stench zenekart a Thy Disease, a Virgin Snatch, a Decapitated és a Sceptic egyes tagjai alapították 2001-ben. Eddig két nagylemeze jelent meg a társadalmi, "anti-sztálinista" témákkal foglalkozó bandának: a 'Stench like Six Demons' 2003-ban, a 'Red Revolution' pedig 2004-ben látott napvilágot, az Empire Records jóvoltából. 2006-ben oszlott fel a banda; 2012-ben azonban újjáalakultak néhány koncert erejéig. Mint most kiderült, a hivatalos visszatérés 2021-ben lesz esedékes!