Группа была образована в начале января 1991 года в городе Великие Луки при поддержке известного рок-журналиста и музыканта Геннадия "Джи" Моисеенко (ныне - сотрудник журнала Classic Rock). В первоначальный состав вошли все трое участников металл - команды ВАНДАЛ и Игорь Хэви (гитарист - вокалист и основатель НИКОЛЬСКИЙ СОБОР и ВОЛЧЬЯ СТАЯ).
В конце января 1991 группа взяла себе название ЦЕРБЕР, в честь одного из персонажей "Божественной Комедии" Данте. Уже в начале февраля было записано четырехпесенное демо "Битва С сатаной". Первый сольный концерт состоялся в феврале 1991 года.
Стилистика первого состава представляла из себя смесь Speed / Thrash / Heavy Metal c прото-блэковым имиджем (на концертах музыканты выступали в индивидуальном мрачном гриме, активно использовали элементы театрального шоу, пиротехнику, Хэви на каждом выступлении практиковал извергание огня).
Первоначальный состав выглядел так:
Роман "Соломон" Соловьев - гитара;
Валерий "М-р Карраззинни" Карасев - бас;
Игорь "Горын" Захаров - ударные;
Игорь Хэви - голос.
В этом составе группа активно выступала, хотя часто концерты запрещались местными властями по идеологическим соображениям. В марте 1991 г. один из концертов был записан и выпущен как "официальный бутлег" с оригинальным оформлением и названием "Жив'ем В Першино". Также группа сняла небольшой видеофильм "Путешествие В Преисподнюю" (25 мин.), в который вошли концертные и закулисные съемки. Прощальным релизом первого состава стал "официальный бутлег" "Танец На Твоих Костях".
В июне 1991 все инструменталисты группы покинули ее ряды, чтобы выполнить "священную обязанность" перед социалистической родиной. Но, уже в июле ЦЕРБЕР был реформирован, когда его ряды пополнили 3 из 4 участников легендарной местной метал-команды ВАРВАРЫ, очень опытные и сильные музыканты, и настоящие рокеры по-жизни.
Состав (просуществовавший до февраля 1993) стал выглядеть так:
Александр Ефимов - гитары;
Майкл "Джэксон" Рущенков - бас;
Андрей "Джус" Котов - ударные;
Игорь Хэви - голос.
В таком составе был взят курс на навороченный Death/Thrash. Уже к сентябрю были готовы несколько новых композиций, три из которых вошли на демо "Дети Ада" (1991). Группа напряженно репетирует, активно выступает, пишет новый материал. Наконец, в июле 1992 г. на базе команды собственными силами удалось записать полнометражный демо-альбом "Врата Бездны". Специально к этому событию был приурочен выпуск типографских плакатов и самиздатовской иллюстрированной книжки с текстами альбома, которые распространялись на концертах и рассылались по почте всем желающим.