Decapitated a été formé en 1996 en Pologne par des jeunes qui avaient environ 14 ans à l'époque. Leur démo "Cemeteral Gardens", en juin 1997, a surprise plusieurs personnes qui doutaient d'eux en raison de leur âge. Leur musique démontrait une forte influence des groupes death metal cultes. Une deuxième démo est apparue en octobre 1998, "The Eye of Horus", les habilités du groupe commençaient vraiment à se démarquer. Plusieurs amateurs continuaient de douter d'eux en raison encore une fois de leur âge, pourtant le groupe s'était déjà bien établit sur la scène locale.




Decapitated a signé avec Wicked World/Earache pour la sortie de leur premier album, 'Winds of Creation". Il a été mis en vente en avril 2000 et l'enregistrement a rapidement attiré l'attention des fans death metal de partout. Les éléments techniques évoluaient et des pièces comme 'Blessed' et 'Way to Salvation' ont prouvé que malgré leur jeune âge, Decapitated était un groupe sérieux et solide. Pour supporter la sortie du disque, le groupe a joué en Angleterre avec le groupe grind Lock Up. Plus tard, il y a eu une tournée européenne avec Immolation.




Vers leur 20 ans, Decapitated offre l'album "Nihility" en 2002, le groupe avait bien appliqué sa touche personnelle. En 2004, l'album "The Negation" voit le jour. Pour la première fois de leur histoire, l'alignement change en 2005 avec le départ Martin (basse) et de Sauron (vocal). Adrian "Covan" Kowanek devient le nouveau chanteur.




Il faudra attendre en 2006 pour avoir un nouvel album, ce sera "Organic Hallucinosis". De plus, le disque live "Live Nottingham 20 Dec 2004" est disponible en février 2006. Il est limité à 1000 copies, distribué dans les magasins européens et il a été enregistré lors d'une soirée de noël organisée par Earache à Nottingham, Angleterre, au Rescue Rooms.