Decapitated was founded in Krosno, Poland in 1996, by guitarist Wacław "Vogg" Kiełtyka, who was 15 at the time, his brother drummer Witold "Vitek" Kiełtyka, who was 12 years old, and vocalist Wojciech "Sauron" Wąsowicz, who was 16.
One year later, bassist Marcin "Martin" Rygiel, 13, joined the band.
Decapitated released its first demo, Cemeterial Gardens, in 1997 and its second demo, The Eye of Horus, in 1998.
After signing to Earache Records subsidiary Wicked World, the band released its debut album, Winds of Creation, which included a cover version of Slayer's "Mandatory Suicide", and was produced by Piotr Wiwczarek from the Polish band Vader, in April 2000.
The band toured with Vader in early 2001 in the United Kingdom.
Allmusic states that "Decapitated have quickly gained recognition as one of Poland's, and even Europe's, finest exponents of ultra-technical death metal."

Decapitated's self-produced second album, Nihility, which was released in February 2002, fulfilled the high expectations that followed the well-received debut album.
Nihility also included a cover version of Napalm Death's "Suffer the Children".
Decapitated was chosen to perform at the Polish Ozzfest event in late May and toured in North America and Europe in August.
Sławek and Wojtek Wiesławscy produced the band's next album, The Negation, which was released in February 2004.
The album received a positive response from the critics and was followed by a tour in Europe and the United States throughout 2004.
Decapitated was founded in Krosno, Poland in 1996, by guitarist Wacław "Vogg" Kiełtyka, who was 15 at the time, his brother drummer Witold "Vitek" Kiełtyka, who was 12 years old, and vocalist Wojciech "Sauron" Wąsowicz, who was 16. One year later, bassist Marcin "Martin" Rygiel, 13, joined the band. Decapitated released its first demo, Cemeterial Gardens, in 1997 and its second demo, The Eye of Horus, in 1998. After signing to Earache Records subsidiary Wicked World, the band released its debut album, Winds of Creation, which included a cover version of Slayer's "Mandatory Suicide", and was produced by Piotr Wiwczarek from the Polish band Vader, in April 2000. The band toured with Vader in early 2001 in the United Kingdom. Allmusic states that "Decapitated have quickly gained recognition as one of Poland's, and even Europe's, finest exponents of ultra-technical death metal."
Decapitated's self-produced second album, Nihility, which was released in February 2002, fulfilled the high expectations that followed the well-received debut album. Nihility also included a cover version of Napalm Death's "Suffer the Children". Decapitated was chosen to perform at the Polish Ozzfest event in late May and toured in North America and Europe in August. Sławek and Wojtek Wiesławscy produced the band's next album, The Negation, which was released in February 2004. The album received a positive response from the critics and was followed by a tour in Europe and the United States throughout 2004.
Decapitated (band)