Начало Cemetery Of Scream было положено в 1992 году, когда после распада нескольких трэш-дэт команд гитарист Марсин Пивоварчик и ударник Гржегорж Ксязек решили основать новую группу, играющую несколько иную музыку, чем они исполняли в предыдущих проектах. К апрелю 1993-го уже была готова первая демка "Sameone". В ее сессиях также принимали участие басист Джасек Кролик и вокалист Марсин Котас, ставшие впоследствии постоянными членами Cemetery Of Scream. Демо содержало 32 минуты ностальгической музыки, которую можно было определить как мистическо-симфонический дум-дэт с обилием клавишных. Эта работа была тепло встречена слушателями и андеграундной польской прессой.К осени 1993-го в команде появились новые участники – гитарист Артур Олешкевич и клавишница Кася Рачвалик. В июле 1994 года группа выступила на самом большом польском фестивале андеграундной музыки "S'trash'ydlo '94".После этого Cemetery Of Scream вновь оказались в студии Gamma и записали свой первый альбом "Melancholy". К сессиям были привлечены также друзья музыкантов – Петр Лабузек (сопродюсер и звукоинженер) играл на клавишных, Магда Джагларж и Паулина Пивоварчик исполняли вокальные партии, а кое-где звучали сольные гитарные партии Павла Горальчика. Пластинка погружала слушателя в глубины человеческих чувств, тексты, прекрасно сочетающиеся с музыкой, повествовали о печали, радости, красоте, страхе и боли. На песню "Anxiety" был снят видеоклип, выпущенный в компиляции от Nuclear Blast Records под названием "Beauty in Darkness".Интересно отметить, что в этот сборник входили творения таких монстров жанра, как Lacrimosa, Tiamat, Love Like Blood и Therion. На данном этапе о Cemetery Of Scream заговорили не только в Польше, но и за рубежом, причем голландский журнал "Aardschok" провозгласил "Melancholy" альбомом месяца, а немецкий "Metal Hammer" посвятил диску хвалебную статью. В 1997-м Олешкевича сменил Горальчик, и обновленный состав записал диск "Deeppression". Несмотря на свое название, альбом получился относительно светлым – Марцин постарался сменить свой прежний рык на чистый вокал, а во вступлении ко второму треку звучало фламенко. В конце декады Cemetery Of Scream, чей статус в Европе был уже достаточно высок, решили выразить свое отношение к политическим событиям и записали навеянный событиями в Югославии, Чечне и других горячих точках мини-альбом "Fin De Siecle". Данный EP предварял появление полнометражки "Prelude To A Sentimental Journey", реализованной через Mystic Production в феврале 2001 года. Следующий студийник увидел свет лишь через пять лет, причем за это время группа перебралась под эгиду "Metal Mind" и рассталась с двумя "старичками", Ксязеком и Котасем. И хотя "The Event Horizon" записывался с новыми участниками, вокалистом Павлом Ключевским и барабанщиком Томашем Рутковским, серьезных изменений стиль Cemetery Of Scream не претерпел.Как бы то ни было, но Ключевский ненадолго задержался у микрофона, и в 2008-м его место занял Олаф Розанский. В следующем году вышел диск "Frozen Images", на котором обозначился разворот в сторону среднетемпового готик-металла. Былую атмосферность потеснили тяжелые риффы, а в качестве десерта слушателям предлагался кавер классики Moody Blues "Night In White Satin".В числе сессионо приглашенных вокалистов отметился Тимотеус Тимек Джедрзейчик, исполнивший партии второго вокала для песни "Cat’s Grin" и снялся в клипе на эту песню. Также в клипе на песню "Prince Of The City’s Lights", который был снят уже в 2010-м году, снялась бэк-вокалистка Марта Муча.