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.