Группа Бездна Анального Угнетения образовалась в Москве, Россия, в 2011 году. Изначально проект состоял из одного человека по имени Алексей Романовский (он же Анальный Каратель), который, к тому же, играл в другом музыкальном составе - IMHO. Весной 2011 года IMHO распались, и Алексей твердо решил сделать из Бездны Анального Угнетения полноценную группу.