Группа была образована в начале января 1991 года в г. Великие Луки при поддержке известного рок-журналиста и музыканта Геннадия "Джи" Моисеенко (ныне - сотрудник журнала "Classic Rock").
В первоначальный состав вошли все трое участников металл - команды "Вандал" и Игорь Хэви (гитарист - вокалист и основатель гр. "Никольский Собор" /г. Торопец, 1988 г./ и "Волчья Стая", 1986 - 1991).
В конце января 1991 группа взяла себе название "ЦЕРБЕР", в честь одного из персонажей "Божественной Комедии" Данте.
Уже в начале февраля было записано четырехпесенное демо "Битва С сатаной".
Первый сольный концерт состоялся в феврале 1991 года.
Стилистика первого состава представляла из себя смесь Speed / Thrash / Heavy Metal c прото-блэковым имиджем (на концертах музыканты выступали в индивидуальном мрачном гриме, активно использовали элементы театрального шоу, пиротехнику, Хэви на каждом выступлении практиковал извергание огня).

Первоначальный состав выглядел так:
Роман "Соломон" Соловьев - гитара;
Валерий "М-р Карраззинни" Карасев - бас;
Игорь "Горын" Захаров - ударные;
Игорь Хэви - голос.

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