Fundada por Malária das Trevas (Juggernaut) e Thrash Molinari, a banda Anal Vomitation iniciou as atividades em 2013, tendo como ideia original o grande fascínio dos membros pelo Gore Grind, se inspirando em bandas como Offal Gore, Ovários, e Gronibard.
As músicas da banda abordam o lado mais explorado do Gore Grind, trazendo um grande público, e tendo como objetivo produzir músicas sujas e rápidas conforme as influências sujerem. Vale ressaltar que a banda já tocou ao lado de grandes nomes, como Gutallax, e Flesh Grinder.
O primeiro material oficial foi lançado em 2016 com 12 faixas do mais puro Porngore/GoreGrind. Em 2017 a banda sofreu algumas alterações na formação, tendo agora para as Guitarras: André Sujerah (Cerebral Cannibal), os vocais se mantiveram com Teko Gore, e a bateria se manteve com Thrash.
Mantendo essa formação, em 2020 mais um trabalho foi lançado, intitulado Artesanais que em breve será lançado e disponível nas plataformas digitais. Atualmente a banda tem produzindo novos trabalhos para em 2024 lançar um quarto álbum, com as mesmas temáticas.