|Years active||1996–2007, 2009–present|
|Associated acts||Vader, Lux Occulta, Masachist|
Decapitated was formed in 1996 by guitarist Wacław "Vogg" Kiełtyka, his brother drummer Witold "Vitek" Kiełtyka, and vocalist Wojciech "Sauron" Wąsowicz when they were all in their teens.  Bassist Marcin "Martin" Rygiel joined the band a year later and they released their first demo, Cemeterial Gardens, in 1997 as well as their second demo, The Eye of Horus, in 1998.
The band released their debut album, Winds of Creation on April 11, 2000. The album was well-received and their second studio album Nihility was released on February 19, 2002. Decapitated was chosen to perform at the Polish Ozzfest event in late May. They released their third studio album The Negation on March 9, 2004 and it was produced by both Slawek and Vojtek Wieslawski.
Sauron quit the band in 2005 and was replaced by Adrian "Covan" Kowanek. The band recorded
Organic Hallucinosis and released the album on February 7, 2006. It was their fourth studio album and first album with their new vocalist. Martin left the band sometime after to live with his family and to move to
On October 28, 2007, the band was involved in an automobile accident when their tour bus collided with a truck carrying wood in
The band ended their hiatus after Vogg said that he was searching for a new drummer and vocalist. Vocalist Rafał Piotrowski, bassist Filip "Heinrich" Hałucha and drummer Kerim "Krimh" Lechner all joined the band in 2009.  
They recorded their fifth studio album Carnival Is Forever and released it on July 12, 2011. Heinrich left the band after to concentrate on his other band Vesania. Lechner left the band in September 2012 and was replaced by Paweł Jaroszewicz.