Zespół Decapitated, czyli dosłownie zdekapitowany (pozbawiony głowy), powstał w grudniu 1996 roku w Krośnie, mieście w województwie podkarpackim z inicjatywy braci: gitarzysty Wacława "Vogga" Kiełtyki i perkusisty Witolda "Vitka" Kiełtyki oraz wokalisty Wojciecha "Saurona" Wąsowicza. Rok później skład grupy uzupełnił basista Marcin "Martin" Rygiel. Do 2007 roku Decapitated wydali cztery albumy studyjne, zagrali niezliczoną ilość koncertów na kilku kontynentach. Pod koniec 2007 roku w tragicznym wypadku samochodowym zginął Witold Kiełtyka, perkusista zespołu. W 2009 roku zespół reaktywowano.
Nastoletnie początki
W 1997 roku nagrali swoje pierwsze demo (''Cemeteral Gardens''), które cieszyło się dużą popularnością w muzycznym podziemiu (chociaż wielu wyznawców prawdziwego metalu obruszało się na młodzieńczy wiek wykonawcó). Na scenie metalowej muzyków Decapitated wyróżniało muzyczne wykształcenie. Starszy z braci Kiełtyków, Wacław, był absolwentem Akademii Muzycznej w klasie akordeonu; młodszy, Witold oraz Marcin Rygiel byli absolwentami szkoły muzycznej II stopnia w klasie gitary klasycznej i fortepianu. Wpływało to znacznie na złożoność ich pierwszych kompozycji; słychać to już na kolejnym demie (''The Eye of Horus''), po którym podpisali kontrakt z firmą Massive Management (związaną z inną krajową legendą metalu, zespołem Vader).
Pierwsza płyta, pierwsze trasy koncertowe
W 1999 roku w olsztyńskim Selani Studio we współpracy z Piotrem Wiwczarkiem (wokalistą i gitarzystą grupy Vader, producentem muzycznym) grupa nagrała swój debiutancki album (''Winds of Creation''), który ukazał się w maju 2000 roku nakładem Earache Records; wydawnictwo cieszyło się uznaniem zarówno fanów jak i krytyków muzycznych. Czasopismo Metal Maniacs określiło grupę mianem nadziei death metalu, natomiast magazyn Terrorizer uznał płytę za najlepszy debiut roku 2000.
''Nie uciekli od wzorców zaczerpniętych z twórczości swych idoli, ale wywalają z takim kopytem, że naprawdę aż miło posłuchać. Sieczka na światowym poziomie'' - pisał Maciej Kierzkowski na łamach "Machiny".
W tym samym roku nakładem Metal Mind Productions ukazała się kompilacja nagrań demo (''The First Damned''). Na płycie znalazły się także dwa utwory koncertowe zarejestrowane podczas Thrash'em All Festival '2000. W sierpniu zespół odbył krótką trasę koncertową ''Grind Your Mind Tour 2000'' po Anglii wraz z grupą Lock Up; muzycy odbyli także europejską trasę koncertową wraz z grupami Immolation, Deranged, Deströyer 666 i Soul Demise oraz szereg koncertów w Polsce wraz z Traumą i Vaderem.
W 2001 roku grupa nagrała kolejny album (''Nihility''), tym razem w białostockim Hertz Studio; płyta ukazała się na początku 2002 roku nakładem Earache Records. . Wkrótce po premierze muzycy wystąpili na festiwalu Ozzfest w Katowicach grając u boku grup Tool, Slayer i Ozzy'ego Osbourne'a. Jesienią Decapitated odbyli liczącą czterdzieści występów trasę koncertową wraz z Vaderem, Krisiun i Prejudice. Latem 2003 roku zespół nagrał trzeci album zatytułowany (''The Negation''), Decapitated promowali ją koncertami, które odbyły się między innymi w Wielkiej Brytanii.
W 2005 roku grupę opuścił Wojciech "Sauron" Wasowicz, wieloletni wokalista, którego zastąpił Adrian "Covan" Kowanek, artysta związany z zespołem Atrophia Red Sun. Z nowym wokalistą odwiedzili Kaltenbach Open Air w Austrii, zagrali siedem koncertów w ramach Sesnsual Sickness Tour (razem z grupami Gorerotted, Detonation i Dam). Występowali również Stanach Zjednoczonych podczas Blitzkrieg 3 American Tour (z Vaderem i Dew-Scented) oraz jako headliner w Kanadzie (z Neuraxis). Latem 2005 roku, znowu w białostockim Hertz Studio, grupa przystąpiła do prac nad nowym albumem zatytułowanym ''Organic Hallucinosis''. Czwarte wydawnictwo Decapitated ukazało się w w lutym 2006 roku, utwory przed wydaniem były dostępne do przesłuchania w wersji online na oficjalnej stronie wydawcy zespołu Earache Records, co w tamtych czasach było dość śmiałym posunięciem promocyjnym. Do otwierającej album piosenki – "A Poem About an Old Prison Man" – wykorzystano pochodzący z 1984 roku tekst autorstwa Charlesa Mansona. Okładkę do ''Organic Hallucinosis'' wykonał grecki grafik i malarz Seth Siro Anton, który wcześniej współpracował z grupami Paradise Lost i Rotting Christ.
Tragiczny wypadek
29 października 2007 roku w drodze do miejscowości Homel na Białorusi muzycy zespołów Decapitated i Crionics mieli ciężki wypadek - ich bus zderzył się z ciężarówką transportującą drewno. Witold Kiełtyka i Adrian Kowanek odnieśli poważne obrażenia. Kiełtyka zmarł 1 listopada, mając zaledwie 23 lata. Jego śmierć odbiła się szerokim echem na scenie metalowej, na całym świecie organizowano koncerty charytatywne. Odbyły się one między innymi w Krakowie, Warszawie, Paryżu, Londynie i Los Angeles, wystąpiły na nich m.in. Vader, Behemoth, Hate, Frontside, Akercocke, Delight, NYIA czy Virgin Snatch.
8 marca 2009 roku Wacław Kiełtyka na oficjalnym profilu zespołu na MySpace ogłosił reaktywację grupy w nowym składzie. Do Decapitated dołączył austriacki perkusista Kerim "Krimh" Lechner (znany z Thorns Of Ivy i Mondstille), a także basista Filip "Heinrich" Hałucha (wcześniej występujący w Vesania, Rootwater i UnSun) oraz wokalista Rafał Piotrowski (członek Ketha i Forgotten Souls).
''Nigdy nie poznałem osobiście Vitka , nawet nie widziałem koncertu starego składu – opowiadał Krimh, nowy perkusista zespołu – Znam go tylko z opowieści przyjaciół i rodziny, jakim był człowiekiem oprócz tego, jak wspaniałym był muzykiem. Codziennie czytam na YouTube komentarze ludzi o tym, jak bardzo kochali jego grę w dawnym Decapitated. [...] Nie miałem więc zbyt wielu problemów z jego grą, jedynie kilka przejść i patentów było zagadkowych. Lubię dużo improwizować i grać utwory inaczej podczas każdego koncertu. Oczywiście, podstawowa struktura zostaje ta sama, ale resztę staram się grać tak, jak czuję w danym momencie''.
Carnival is Forever
Premiera piątego albumu Decapitated (''Carnival is Forever'') odbyła się 12 lipca 2011 roku. Teksty do wszystkich piosenek napisał Jarosław Szubrycht, dziennikarz i wokalista zespołu Lux Occulta. Wydawnictwo dotarło do 11. miejsca listy Billboard Top Heatseekers w USA, sprzedając się w nakładzie 2100 egzemplarzy w przeciągu tygodnia od dnia premiery. Album promowali podczas letnich festiwali, a także podczas koncertów w USA; rok później Decapitated supportowali kwintet Meshuggah na trasie koncertowej po Europie i Stanach (''The Ophidian Trek'').
W 2014 roku, nakładem Mystic Productions, ukazał się album ''Blood Mantra''. Był to pierwszy album zespołu nagrany z udziałem perkusisty Michała Łysejko, znanego z zespołów Morowe albo Melechesh.
''Decapitated potrafi zagrać zaskakująco prosto, jak w motorycznym "Veins", ale też zacząć niemal southernrockowym riffem, by następnie uderzyć w bardziej thrashowe rejony (utwór tytułowy). Nawiązania do klasycznego metalu w pełnym przestrzeni i melodii "Nest" zderzają się ze zgoła mathcore’owymi progresjami, a w "Instinct" połączenie to zostaje jeszcze wprawione w ruch groove’em a la Pantera. Potem jeszcze psychodeliczne, wkręcające się w ucho kapitalną pracą gitar "Blindness" oraz klimatyczne outro "Red Sun"... i mamy znakomity album!''
- opisywał płytę Decapitated Sebastian Rerak.