Decapitated publicó su primer "demo", "Cemeterial Gardens", en 1997 y su segundo, "The Eye of Horus", en 1998.