Il gruppo nacque a Krosno, nel sud della Polonia, nel 1996, quando l'età media dei componenti era di soli 14 anni[3] e tutti i componenti frequentavano il conservatorio. Nel 1997 uscì il loro primo demo, Cemeterial Gardens, e tre anni dopo uscì il loro primo album, Winds of Creation.[3] Il successore, Nihility (2002), continua sullo stile brutale e tecnico del primo, come anche il terzo album, uscito nel 2004 e intitolato The Negation. Martin e Vogg suonano in quel periodo anche in un altro gruppo polacco, i Lux Occulta, dediti al black metal.
Il 29 ottobre 2007, mentre il gruppo stava viaggiando verso Homel', in Bielorussia, insieme ai Crionics, viene coinvolto in un incidente stradale a Novozybkov in Russia non lontano dal confine con la Bielorussia.[3] Adrian Kowanek e Witold Kiełtyka rimangono gravemente feriti: nei giorni successivi il cantante mostrerà dei progressi, ma il giovane batterista morirà il 2 novembre all'età di 23 anni.[4]
Dopo oltre due anni, il 20 novembre 2009, il chitarrista Waclaw Kieltyka annuncia il ritorno della band con un tour in Regno Unito e una formazione totalmente nuova[3]: Kerim "Krimh" Lechner sostituirà Witold alla batteria, Rafał Piotrowski l'ancora convalescente Adrian Kowanek alla voce e Filip Hałucha come nuovo bassista.[5]
I Decapitated in concerto a Cracovia nel 2012
Con la nuova formazione viene realizzato l'album Carnival Is Forever, pubblicato nel 2011 dalla Nuclear Blast.[3]Blood Mantra, del 2014, vedrà invece il bassista Paweł Pasek in sostituzione di Hałucha e il batterista Michał Łysejko al posto di Krimh.[3] Pasek lascerà momentaneamente la band nel 2016, venendo sostituito da Hubert Więcek per i successivi 4 anni, con il quale la band registra e pubblica il suo settimo album di inediti Anticult nel 2017.
I Decapitated all'Hellfest 2017
Nel settembre del 2017 i quattro membri del gruppo (Michał Łysejko, Wacław "Vogg" Kiełtyka, Rafał Piotrowski e Hubert Więcek) vengono arrestati a Santa Ana, in California, subito dopo un concerto, con l'accusa di violenza sessuale. Negando tutte le accuse, i musicisti si consegnarono spontaneamente alla polizia statunitense. Nel gennaio 2018 cadono tutte le accuse, giudicate false dai procuratori, e tutti i componenti del gruppo vengono assolti.[6]
Dopo l'uscita dalla formazione di Łysejko nel 2018 il gruppo suona con dei batteristi turnisti sino al novembre 2020, quando trovano un valido sostituto in James Stewart. Nello stesso mese i Decapitated annunciano di essere tornati sotto contratto con la Nuclear Blast, etichetta che a causa dei problemi legali aveva deciso di recidere l'accordo che la legava al gruppo. Nel 2021 torna nella formazione il bassista Paweł Pasek, e il gruppo comincia a registrare il suo ottavo album Cancer Culture, che viene pubblicato nel 2022 dalla Nuclear Blast.
L'11 ottobre 2024, con un comunicato simultaneo, il gruppo e il cantante Rafał "Rasta" Piotrowski annunciano la separazione. In sua sostituzione viene annunciata l'entrata di Eemeli Bodde, già cantante dei Mors Subita.[7]
^abcdefg(EN) Alex Distefano, The 10 best death metal bands, su ocweekly.com, 1º ottobre 2015. URL consultato il 23 aprile 2019 (archiviato dall'url originale il 23 aprile 2019).
^DECAPITATED Drummer Dead At 23, su roadrunnerrecords.com. URL consultato il 29 ottobre 2007 (archiviato dall'url originale il 4 novembre 2007).
