Decapiteted- Zespół powstał w grudniu 1996 roku w Krośnie z inicjatywy braci: gitarzysty Wacława "Vogga" Kiełtyki i perkusisty Witolda "Vitka" Kiełtyki oraz wokalisty Wojciecha "Saurona" Wąsowicza. W 1997 roku skład grupy uzupełnił basista Marcin "Martin" Rygiel. W czerwcu tego samego roku grupa zrealizowała debiutancki materiał demo pt. Cemeteral Gardens, wydawnictwo cieszyło się dużym uznaniem w undergroundzie, jednak młody wiek muzyków zapewnił duże grono przeciwnych grupie. 28 listopada tego samego roku zespół wystąpił po raz pierwszy podczas koncertu w Krośnie. Rozwój jako muzyków uwarunkowany był nauką pobieraną w szkołach muzycznych, postęp wyraźnie zaznaczył się już na kolejnym demie pt. The Eye of Horus zarejestrowanym w październiku 1998 roku w Manek Studio. Dzięki tym nagraniom zespół podpisał kontrakt z firmą Massive Mangement.

15 kwietnia 1999 roku w olsztyńskim Selani Studio we współpracy z Piotrem Wiwczarkiem grupa przystąpiła do nagrań debiutanckiego albumu pt. Winds of Creation[https://www.youtube.com/watch?v=_FbPPXTvpJI]. Wydawnictwo ukazało się 23 maja 2000 roku nakładem Earache Records. Wydawnictwo cieszyło się uznaniem zarówno fanów jak i krytyków muzycznych. Czasopismo Metal Maniacs które określiło grupę mianem nadziei death metalu, natomiast magazyn Terrorizer uznał najlepszym debiutem roku 2000. W związku ze zobowiązaniami szkolnymi, młodzi muzycy nie mogli w pełni czynnie uczestniczyć w promocji albumu. 17 czerwca nakładem Metal Mind Productions ukazała się kompilacja nagrań demo pt. 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. Ponadto muzycy odbyli europejską trasę koncertową wraz z grupami Immolation, Deranged, Deströyer 666 i Soul Demise oraz szereg koncertów w Polsce wraz z Trauma i Vader. 14 listopada tego samego roku demo The Eye Of Horus ukazało się na kompilacji Polish Assault.

W 2001 roku grupa zrealizowała kolejny studyjny album pt. Nihility[https://www.youtube.com/watch?v=Omq48gJsLeo], podczas wrześniowej sesji nagraniowej w białostockim Hertz Studio. Album ukazał się na początku 2002 roku nakładem Earache Records. W celach promocyjnych zrealizowany został również teledysk do utworu pt. "Spheres of Madness", okładkę płyty wykonał natomiast Jacek Wiśniewski grafik współpracujący m.in. z zespołem Vader i Krisiun. Wkrótce po premierze muzycy wystąpili na festiwalu Ozzfest w Katowicach grając u boku grup Tool, Slayer i Ozzy'ego Osbourne'a.

Drugi album grupy był promowany również podczas koncertów wraz z grupami Incantation, Impaled, Vehemence oraz Dead to Fall. Natomiast jesienią zespół odbył liczące czterdzieści występów europejskie tournée wraz z Vader, Krisiun i Prejudice. Latem 2003 roku w Hertz Studio zespół nagrał trzeci album zatytułowany The Negation. 14 sierpnia tego samego roku w Key Club, w Los Angeles, został zarejestrowany teledysku do kompozycji "Spheres Of Madness" w reżyserii Davea Bonea. Wydawnictwo ukazało się 1 lutego 2004 i było promowane m.in. podczas koncertów w Wielkiej Brytanii. Występy Decapitated poprzedzały grupy Rotting Christ, Anata i Thus Defiled. Zespół wystąpił również podczas na festiwalu Metalmania poprzedzając m.in. koncert grupy Morbid Angel oraz trasie koncertowej wraz z grupą Mayhem, Krisiun i Anaal Nathrakh. W drugiej połowie roku zespół wystąpił w kraju wraz z grupami Totem, Hate, Pyorrhoea i Abused Majesty.

W 2005 roku grupa odbyła pierwszą europejską trasę koncertową w roli headlinera, zespołowi towarzyszyły na niej Dies Irae, Hate i Crionics. Latem tego samego roku grupę opuścił wieloletni wokalista grupy Wojciech "Sauron" Wasowicz, który poświęcił się studiom na Uniwersytecie Jagiellońskim na wydziale Muzykologii. Wąsowicza zastąpił wkrótce pochodzący z Krakowa, a szerzej znany z występów w grupie muzycznej Atrophia Red Sun Adrian "Covan" Kowanek.

Już z nowym wokalistą 15 lipca grupa wystąpiła na festiwalu Kaltenbach Open Air w Austrii. Natomiast jesienią w ramach Sesnsual Sickness Tour zespół wystąpił podczas dwudziestu siedmiu koncertów w Europie wraz z grupami Gorerotted, Detonation i Dam. W Stanach Zjednoczonych podczas Blitzkrieg 3 American Tour wraz z grupami Vader i Dew-Scented oraz jako headliner w Kanadzie wraz z grupą Neuraxis. 1 sierpnia 2005 roku w białostockim Hertz Studio grupa przystąpiła do prac nad nowym albumem zatytułowanym Organic Hallucinosis. Nowa płyta grupy została wyprodukowana, zmiksowana oraz zmasterowana przez braci Wojciecha i Sławomira Wiesławskich.

Na przełomie stycznia i lutego 2006 roku zespół wystąpił podczas dwumiesięcznej trasy koncertowej Annihilation Of The Wicked Tour wraz grupami Nile, Hypocrisy, Soilent Green oraz Raging Speedhorn, podczas koncertów na gitarze basowej w zastępstwie Rygla wystąpił Richard Gulczynski. Czwarte wydawnictwo grupy Organic Hallucinosis ukazało się 7 lutego 2006 roku w USA, później 7 i 22 lutego odpowiednio w Europie i Japonii. Utwory przed wydaniem były dostępne do przesłuchania w wersji online na oficjalnej stronie wydawcy zespołu Earache Records. Do otwierającego album utworu pt. "A Poem About an Old Prison Man" wykorzystano pochodzący z 1984 roku tekst autorstwa amerykańskiego mordercy Charlesa Mansona. Okładkę płyty wykonał grecki grafik i malarz Seth Siro Anton, który współpracował m.in. z grupami Paradise Lost i Rotting Christ. W celach promocyjnych do utworu pt. "Day 69" został zrealizowany teledysk. Płyta ukazała się również w specjalnej limitowanej do 1000 sztuk wersji wraz z darmową płytą koncertową zarejestrowaną podczas Earache Xmas Party, w grudniu 2004 roku.

Tego samego roku zespół wystąpił podczas trasy koncertowej po Wielkiej Brytanii wraz z grupą Biomechanical oraz na festiwalach Hunter Fest w Polsce, Metalcamp na Słowenii, Hard Rock Laager w Estonii oraz jesienią na koncertach w USA wraz z grupami Six Feet Under, Krisiun i Abysmal Dawn oraz ponownie w USA i Kanadzie wraz z grupami Fear Factory, Suffocation i Hypocrisy. Po powrocie do kraju 16 grudnia zespół wystąpił w Krośnie z okazji dziesięciolecia dziłalności artystycznej. W lutym 2007 roku grupa wystąpiła podczas trasy koncertowej Organic Hallucinosis European Tour wraz z grupami Phazm i Hate. W maju tego samego roku zespół wystąpił podczas koncertów w Australii i Nowej Zelandii wraz grupą Nile, natomiast latem wyruszył do USA, Kanady i Meksyku gdzie zagrał podczas Summer Slaughter Tour wraz z zespołami Necrophagist, Cephalic Carnage, Cattle Decapitation, The Faceless, As Blood Runs Black, Arsis, Ion Dissonance i Beneath the Massacre. We wrześniu zespół opuścił basista Marcin "Martin" Rygiel, który wkrótce przeprowadził się do Kalifornii by poświęcić się rodzinie. 18 października zespół rozpoczął trasę koncertową Extreme Hallucinosis Easten Tour 2007 obejmującą kraje kraje nadbałtyckie.

29 października w drodze do miejscowości Homel na Białorusi, Decapitated oraz grupa muzyczna Crionics, miały wypadek - kolizję z ciężarówką transportującą drewno. Witold Kiełtyka i Adrian Kowanek odnieśli poważne obrażenia. Zostali przewiezieni do Nowozybkowa, w Rosji. Kiełtyka zmarł jednak 1 listopada ok. godziny 4 rano mając 23 lata. Natomiast Adrian Kowanek w cięzkiem stanie został przetransportowany drogą lotniczą do Krakowa. Śmierć młodego perkusisty odbiła się szerokim echem na scenie metalowej. Wyrazy współczucia i kondolencje na ręce rodziny spłynęły z całego świata. Śmierć Kiełtyki skomentowali m.in. Tomas Haake, Gene Hoglan i Raymond Herrera.

W cieniu tragicznych wydarzeń zespół podpisał kontrakt płytowy z niemiecką wytwórnią muzyczną Nuclear Blast. W ramach pomocy rodzinom pokrzywdzonych w wypadku na całym świecie organizowano koncerty charytatywne. Były to m.in. koncerty w Krakowie, Warszawie, Paryżu, Londynie i Los Angeles podczas których wystąpiły takie zespoły jak Vader, Behemoth, Hate, Frontside, Akercocke, Delight, NYIA czy Virgin Snatch. 9 czerwca 2008 roku ukazało się pierwsze DVD zespołu zatytułowane Human's Dust zawierające m.in. koncert grupy z festiwali Metalmania i Ozzfest, koncert zespołu zarejestrowany w studiu telewizyjnym w Krakowie oraz wywiady z członkami zespołu. Wydawnictwo ukazało się nakładem polskiej wytwórni muzycznej Metal Mind Productions.

8 marca 2009 roku, Wacław Kiełtyka, na oficjalnym profilu MySpace zespołu ogłosił reaktywacje zespołu w nowym składzie. Tego samego roku do Decapitated dołączył austriacki perkusista Kerim "Krimh" Lechner. Muzyk występował dotychczas w takich zespołach jak Thorns Of Ivy czy Mondstille. W listopadzie również 2009 roku został zaanonsowany nowy skład grupy. Do Decapitated dołączył basista Filip "Heinrich" Hałucha znany z występów w grupach Vesania, Rootwater i UnSun oraz wokalista Rafał Piotrowski członek Ketha i Forgotten Souls. Gitarzysta Wacław Kiełtyka, który od 2008 roku towarzyszył Vader jako muzyk koncertowy, odbył w grudniu z zespołem ostatnią trasę, po czym Decapitated rozpoczął próby przed zaplanowanymi występami.

W styczniu 2010 roku muzycy odbyli tournée w Wielkiej Brytanii wraz z Kataklysm, w kwietniu wystąpili w Australii i Nowej Zelandii, natomiast w maju wezięli udział w cyklicznym festiwalu Metalfest Open Air w Austrii, Niemczech, Szwajcarii, Węgrzech i Czechach. W lipcu i sierpniu Decapitated zagrał szereg koncertów w USA i Kanadzie w ramach Summer Slaughter Tour. Następnie w październiku zespół odbył w Polsce trasę Rebellion Tour vol. 2. Grupa gościła podczas koncertów m.in. basistę Tomasza "Oriona" Wróblewskiego, perkusistę Zbigniewa "Inferno" Promińskiego i gitarzystę Patryka "Setha" Sztybera z formacji Behemoth.

W lutym 2011 roku w gdańskim RG Studio grupa rozpoczęła prace nad piątym albumem. Nagrania zostały zarejestrowane we współpracy z inżynierami: Arkadiuszem "Maltą" Malczewskim i Danielem Bergstrandem, który również zmiksował wszystkie utwory. Produkcji podjął się lider formacji Wacław "Vogg" Kiełtyka. Premiera piątego albumu Decapitated pt. Carnival is Forever odbyła się 12 lipca 2011 roku. Wszystkie teksty na potrzeby płyty napisał były wokalista grupy Lux Occulta - Jarosław Szubrycht. Gościnnie w nagraniach wziął także udział Bartosz Hervy znany z występów w grupie Blindead. Po nagraniach z zespołu odszedł Hałucha, którego tymczasowo zastąpił Konrad Rossa znany z występów w grupie Trauma. 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.

1 listopada 2011 członkowie zespołu byli pasażerami Boeinga 767 lecącego z Newark do Warszawy, lądującego na Okęciu awaryjnie bez wysuniętego podwozia.

Mimo młodego wieku członków w momencie powstania Decapitated, zespół był od początku działalności powszechnie ceniony za wirtuozerię i złożoność kompozycji. Przyczyniło się do tego wykształcenie muzyczne braci Kiełtyków i Marcina Rygla. Starszy z braci Wacław jest absolwentem szkoły muzycznej I i II stopnia oraz Akademii Muzycznej w Krakowie w klasie akordeonu, Witold natomiast ukończył szkołę muzyczną I i II stopnia w klasie fortepianu. Rygiel jest absolwentem szkoły muzycznej I i II stopnia w klasie gitary klasycznej i fortepianu.

Szczególnie często chwalona była gra zmarłego perkusisty Witolda Kiełtyki, którego wielu muzyków określiło jako niezwykle utalentowanego. Uznanie dla perkusisty wyrazili tacy muzycy jak Adam Darski lider zespołu Behemoth, Gene Hoglan perkusista Strapping Young Lad, Dirk Verbeuren perkusista Soilwork, Jens-Francois Dagenais lider kanadyjskiego zespołu Kataklysm, Tomas Haake członek Meshuggah, Anders Jakobson były perkuista Nasum, Wawrzyn "Varyen" Chyliński były perkusista Damnation, John McEntee lider Incantation, Alan Averill wokalista Primordial, Raymond Herrera były perkusista Fear Factory oraz ATF Sinner lider zespołu Hate.