Formado em 1996, quando a idade média dos membros Sauron (vocais), Vogg (guitarra), Martin (baixo) e Vitek (bateria) era só 14 anos, o Decapitated ganhou reputação rapidamente como um dos expoentes da Polônia, e até da Europa, do ultra-technical death metal. Esses talentos foram aperfeiçoados pelo curso das demos “Cemeterial Gardens” (1997) e “The Eye Of Horus” (1998) antes de assinar com a marca Wicked World da Earache para o lançamento de sua estréia em 2000, “Winds Of Creation”, que em troca levou a uma rodada de turnês pelo Reino Unido suportando a banda Lock Up.
