Трое основателей команды Decapitated из польского г. Кросно стали, пожалуй, самыми молодыми исполнителями в истории death metal. Ведь на момент создания группы (1996 год) самому старшему её участнику было 15, а самому младшему – 12 лет! Обязанности ребята распределили так: Вогг взял гитару, Витек уселся за ударные, а Саурону досталась участь вокалиста. В 1997 году в коллективе появился еще один музыкант – 13-летний бас-гитарист Мартин. В июне 1997-го ребята записали свое первое демо «Cemeteral gardens».

В октябре 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 в Европе.