Le groupe est formé en 2012. Les membres expliquent que chacun d'entre eux tient un rôle (merchandising, réseaux sociaux, etc.)[1]. L'année après leur création, ils enregistrent et publient une démo auto-produite éponyme. Encore plus tard, ils sortent leur premier album, Dirty Jazz Bondage Club, en au label Rotten Roll Rex, précédé par le morceau Creamy Bass Drop en janvier la même année[2].
En , le groupe se sépare de son guitariste Steve Rosati, et est remplacé par Roy (de Human Vivisection)[3]. Peu de temps après, ils s'attèlent à l'enregistrement de leur deuxième album, annoncé en sous le titre de Analhu Akbar pour une sortie à la fin du printemps ou au début de l'été là aussi chez Rotten Roll Rex[4]. L'album sort finalement à la fin 2018 et remarquée par la presse spécialisée internationale[5],[6],[7],[8].
En , Brutal Sphincter met en ligne le clip de The Art of Squirting, issu de leur premier album, Dirty Jazz Bondage Club, sorti en 2015[9].