Zespół powstał w maju 1991 r. z inicjatywy Lucka (obecnie EPITOME).
We wczesnym okresie działalności przewinęło się przez zespół wielu muzyków a kapela nosiła nazwę DAMNATION. Pierwsze utwory były wykonywane w stylu SAMAEL, ale po dojściu Maupy (gitara) muzyka robiła się coraz szybsza i brutalniejsza, by w końcu przyjąć postać death metal'u.
I tak to po pewnym czasie wykrystalizował się skład kapeli: Maupa (git.), Lucek (dr.), Kości (git.), Łysa (bas) oraz Guma (voc.). Już pod obecną nazwą CEREBRUM zagrali pierwszy koncert m.in. z CRYPTIC TALES i PANDEMONIM, na którym zostali bardzo dobrze przyjęci. Po pewnym czasie w zespole zostają już tylko goście - za Łysą przyszedł Cita, a za Lucka - Messer. W tym składzie została nagrana pierwsza taśma demo "Victims" (1992), która uzyskała pochlebne recenzje w kilku rozgłośniach radiowych oraz magazynach (m.in. Metal Hammer). Po tym wydarzeniu nastąpiła seria koncertów z takimi kapelami jak CORRUPTION, CRYPTIC TALES, NEOLITH, MESSENGER. W roku 1993 CEREBRUM nagrało promo tape, wynikiem, czego było podpisanie kontraktu i nagranie materiału pt. "Lunatic"(1994)...Jednak jak to w Polsce wtedy bywało, koleś, który podpisał z zespołem umowę nagle zniknął z materiałem i pieniędzmi. Lecz muza poszła w świat i narobiła niezłego szumu. Materiał był już bardziej rozbudowany i zmierzał w kierunku Thrash Metal'u. Koncerty z takimi zespołami jak KAT, DRAGON mówią wszystko! W roku 1995 zespół nagrał jeszcze jeden kawałek na składankę "The Present Sound Of Rzeszów", by z początkiem 1996 roku zawiesić działalność... Jednak po pięciu latach milczenia Guma i Maupa reaktywują zespół. W MANEK STUDIO (maj 2002) został nagrany materiał promo - 6 kawałków w stylu szybkiego melodyjnego thrashu. Cały materiał to 12 utworów. Zespół ma za sobą kilka udanych koncertów z EPITOME, LOST SOUL, MUTILATION, ARDOR, YATTERING, ABYSS, MISTERIA,
W marcu 2003 utwory z wspomnianego Promo 2002 wydaje firma Apocalypse Production Materiał nosi tytuł "The First Sign"
W maju 2005 ukazuje się płyta pt: BLOODRED kilka recenzji w w/w dziale
Obecny skład kapeli: Guma-wokal, Maupa-gitara,Konjo-gitara Jimmy-bas oraz Panek-perka.
W marcu 2009 rozpoczęły się nagrania nowego materiału pt: ARCH - ANGEL
.