Początki Cemetery Of Scream sięgają roku 1992, kiedy to po rozpadzie kilku lokalnych grup Marcin Piwowarczyk (gitara elektryczna) i Grzegorz Książek (perkusja) rozpoczęli pracę nad nowym materiałem, który miał się bardzo różnić od thrash death metalu, jaki grali w swoich poprzednich zespołach. W kwietniu 1993 zajerestrowali materiał na pierwsze demo C.O.S. zatytułowane "Sameone". W sesji wspomagali ich Jacek Królik (gitara basowa) oraz Marcin Kotaś (wokal), którzy od tego momentu stali się stałymi członkami zespołu.