The band was formed by Arseniy Kovalchuk (guitars) and Valeriy Kozhemyako (vocals), later hiring bassist Viktor Kanashevich and drummer Vladislav Martirosov. In 2010, the band released their first studio album,
Butcher Basement, which allowed them to become known beyond Belarus and to start touring across Europe. Their second album,
Serial Urbicide (2013), was favorably received by the specialized press. However, Kozhemyako departed from the band in 2014. Following a long futile search for a new vocalist, Martirosov switched from drums to vocals in 2016, and the band hired Denis Poluyan as their new drummer. In November 2021, the band signed to
Unique Leader Records and announced that they were working on new material. On May 5, 2023, the band released their third album, entitled
Dehumanization Protocol. From 2021 to 2024, singles and music videos were released for the songs "Protonemesis", "Agony Incarnate", "Extermination Factory", "Corpsepit", and "Terror Domination". The album received positive reviews from critics. In March and April 2024, the group went on a European tour to promote
Dehumanization Protocol. In February and March 2025, the band took part in
Aborted's 'Terrifying North America' tour, replacing Stabbing after that band dropped out of the tour. Extermination Dismemberment has performed in all shows from the tour except the ones in Canada scheduled for February 25 and 26. Also in the tour were
Ingested and
PeelingFlesh. ==Musical style and influences==