The band earned an international fan base in the underground music community[3] and became an innovating act in the modern death metal genre.

[4] Vogg and his younger brother, drummer Witold "Vitek" Kiełtyka, founded Decapitated along with vocalist Wojciech "Sauron" Wąsowicz in their mid-teens, joined by bassist Marcin "Martin" Rygiel one year later.

The band's fourth album, Organic Hallucinosis was released in 2006 with vocalist Adrian "Covan" Kowanek, who had replaced Wąsowicz the year before.

Vitek died at the age of 23 on November 2, 2007, from the injuries he suffered from the accident; Covan survived, but he slipped into a coma as a result.

After a period of disbandment, Vogg reformed Decapitated in 2009 and the band has released four more studio albums since then: Carnival Is Forever (2011), Blood Mantra (2014), Anticult (2017) and Cancer Culture (2022).

[7] Allmusic states that "Decapitated have quickly gained recognition as one of Poland's, and even Europe's, finest exponents of ultra-technical death metal.

Decapitated was chosen to perform at the Polish Ozzfest event in late May and toured in North America and Europe in August.

"[17] The band chose Adrian "Covan" Kowanek, a previous member of Atrophia Red Sun, as his replacement and entered Hertz Studios in Białystok in August to record their ambitious fourth album Organic Hallucinosis, which was released the following February.

[18] During the following tour in December 2005, Marcin could not perform with the band due to military conscription issues and was shortly substituted by Richard Gulczynski, but joined again in February 2006.

[34][35] On November 20, 2009, the new line-up was completed with the vocalist Rafał Piotrowski of the band Ketha and bassist Filip "Heinrich" Hałucha of Vesania and Masachist.

[33][36] Decapitated continued with support of Nuclear Blast record label and Hard Impact Music management.

"[5] On 9 September 2017, all four members of Decapitated's line up at the time (Michał Łysejko, Wacław "Vogg" Kiełtyka, Rafał Piotrowski and Hubert Więcek) were arrested in Santa Ana, California, after a show.

[60] All charges were dropped by prosecutors in January 2018, citing the "well-being of the victim" and "in the interest of justice", and the scheduled trial later that month was cancelled.

[61] In March 2018, Kiełtyka wrote a statement explicitly rejecting the accusations and describing the experience as "one of the most terrible and irrational times in our lives".

[66] The band announced dates in July 2021 for their upcoming 2022 European tour to mark their 25th anniversary, with support from Black Tongue, Heart of a Coward and INFERI.

On February 17, 2024, while announcing his departure from Machine Head, Vogg confirmed that Decapitated has "a studio session lined up" for the next album.

[73][74] Decapitated became known for its songwriting and technical instrumental approach at an extraordinarily young age and earned an international fan base in the underground music community.

[3][7] In the review of Decapitated's debut album, Allmusic said "the band has a seemingly effortless understanding and command of ... their instruments and ... the songwriting is extremely solid; even in the first listen.

[12] With Organic Halucinosis, Decapitated focused on non-traditional death metal aesthetics, more complex songwriting and grooves, and polyrhythmic approach; Covan contributed more versatile vocals.

[9][75] Winds of Creation was "responsible for re-igniting a stagnating death metal scene"[4][7][10] and Organic Hallucinosis proved to be substantially influential in the subsequent development of the genre.

[4] According to Kerrang!, Decapitated have released "classic albums; (...) that have turned these youthful Poles into one of the genre's most widely respected bands.