Cerberus wurde im Winter des Jahres 1998 gegründet. Zu damaligen Zeiten waren Beleth, Bin Alder, Sascha T., Melko und Jan B. die Gründungsmitglieder. Anfangs noch als melodisches Death Metal Projekt geplant, setzte sich nach kürzester Zeit der Black Metal Einfluss durch, den Bin Alder und Beleth in der Band mit einbrachten.
Im Jahre 1999 sollte das Aus für Cerberus drohen. Es tat sich einfach nicht viel innerhalb der Band, was die Mitglieder zu der Entscheidung trieb, die Band sti