Чартова дюжина !!

В октябре 1998-го вышла вторая демка, «The eye of Horus», включавшая помимо собственных четырех треков кавер «Slayer» – «Mandatory suicide». На этот раз к творению команды более взрослые слушатели отнеслись с уважением, а концертная деятельность помогла Decapitated занять достойное место в польском андеграунде. Записывающие фирмы начали наперебой предлагать контракты. Музыканты остановили свой выбор на «Earache records», где также располагались их кумиры Vader.

Дебютный альбом, «Winds of creation», вышел в апреле 2000-го, вызвав бурю восторгов у любителей death metal.
В поддержку диска Decapitated совершили турне по Англии в компании с Lock up. В 2001-м польские дэтстеры разъезжали по Европе, сопровождая Immolation.

Когда средний возраст участников команды приблизился к двадцати годам, Decapitated выпустили второй альбом, «Nihility». С этим диском, содержавшим кавер Napalm death, группа окончательно забронировала себе место на польской сцене, наряду с Vader и Behemoth. Последующие гастроли коллектив провел с Incantation, Vehemence, Dead to fall в Северной Америке и с Vader, Krisiun, Prejudice в Европе.

Новая студийная работа Decapitated вышла в августе 2004-го. «The negation» получил в прессе высокие оценки.
В 2005 году Саурон покинул группу и его место занял Кован, ранее числившийся в Atrophia Red Sun.

7 февраля 2006 года вышел четвёртый альбом «Organic Hallucinosis». Он заметно отличается от предыдущих работ своей техникой и модерном, своего рода отход от старой школы.

2 ноября 2007 года трагически скончался ударник группы, Witold «Vitek» Kieltyka. Автобус музыкантов, ехавших на концерт в г. Гомель (Беларусь), столкнулся с лесовозом недалеко от Российско-Белорусской границы. Двое участников группы, ударник Vitek и вокалист Covan, попали в реанимацию. Они получили серьезные травмы черепа. По неподтвержденным данным, виноват в аварии был водитель автобуса. Witold «Vitek» Kieltyka, скончался в российской больнице от полученных в результате аварии травм. Ему было всего 23 года.

7 января 2008 года в клубе «Стодола» (Stodoła) состоялся благотворительный концерт, инициатором которого был лидер Vader’а Peter. Прибыль с продажи билетов, маек и дисков
был предназначен на помощь семье Витольда «Vitek»a и на лечение Covan’а.
В концерте приняли такие знаменитости польской метал-сцены как Virgin Snatch, Frontside, Behemoth и Vader. Также гитара Peter’а из Vader была выставлена на аукционе, средства с её продажи также пошли на помощь семье Kiełtyka и лечение Covan’а.