Zespół powstał jesienią 1989 roku. Założycielem był PAUL gitarzysta i wokalista oraz PETER perkusista zwany też ŻUBREM. W tym okresie nie było tego typu kapel w Polsce a na zachodzie istniały tylko SAMAEL, CELTIC FROST i BATHORY .Bardzo ciężko i wolno to określenia jakich można użyć mówiąc o rodzaju granej przez PANDEMONIUM muzyki. Brak tego typu zespołów powoduje , że kapela zyskuje bardzo dużo fanów w naszym kraju. W grudniu 1990 roku PANDEMONIUM rejestruje swój pierwszy materiał, jest to nagrany w sali prób Reh Tape. Znajdują się tam cztery nagrania -trzy z nich to kompozycje PANDEMONIUM ,czwarty to cover SAMAEL "Into the Pentagram" . Materiał ten został nagrany z basistą SIMONEM, który od tej pory staje się stałym członkiem zespołu. Jako trio PANDEMONIUM gra bardzo dużo koncertów w całej Polsce. W całym kraju mówi się i pisze o zespole. Po kilkudziesięciu koncertach Pandemonium staje się obok KAT, IMPERATOR i VADER jedną z najpopularniejszych kapel w Polsce. Owocem tego jest podpisanie kontraktu z CARNAGE Rec.
Pierwszym oficjalnie wydanym materiałem jest demo "Devilri". Nagrany został w olsztyńskim studio, zimą 1992 roku. Znajduje się tam sześć utworów które dla wielu osób w naszym kraju stały się niemal religią. Niewiarygodna ilość sprzedanych egzemplarzy sprawia, że "Devilri" to najlepiej sprzedawana demówka na świecie. Kilkanaście tysięcy sztuk jak na tamte czasy to było osiągnięcie. Ogromna kampania reklamowa nasiliła jeszcze bardziej zainteresowanie PANDEMONIUM. Po następnej serii koncertów przyszedł czas na nagranie pełnometrażowej płyty. W tym czasie zespół rozstaje się wytwórnią CARNAGE i basistą SIMONEM. Na jego miejsce przychodzi JACK z płockiego HAZAELA. Kontrakt zostaje podpisany z BARON Rec. W tym składzie PANDEMONIUM wchodzi do warszawskiego studia IZABELIN i nagrywa "The Ancient Catatonia". Podczas sesji dochodzi do kłótni między PAULEM a ŻUBREM. Efektem tego jest nagranie przez niego połowy materiału, drugą połowę nagrał KAROL z IMPERATOR. Podczas tej samej sesji PANDEMONIUM powiększa skład o drugą gitarę. Gitarzystą zostaje QUACK z warszawskiej kapeli HATE. Materiał ten został wydany w 1994 roku i miał premierę w Zabrzu na Metalmanii gdzie grały takie kapele jak MORBID ANGEL, SAMAEL, CANNIBAL CORPSE i wiele innych. Koncert ten był punktem kulminacyjnym podczas całego istnienia PANDEMONIUM. Po koncercie PAUL zdecydował, że PETER musi odejść z zespołu. Na jego miejsce przyszedł KAROL.
Po kilkunastu koncertach zespół dowiedział się, że ŻUBER zastrzegł nazwę i logo PANDEMONIUM. PAUL musiał zmienić nazwę i wybrał DOMAIN. Po kilku miesiącach grupa weszła do łódzkiego studia by nagrać materiał pod przewrotnym tytułem "Pandemonium". Wydawcą została wytwórnia MORBID NOIZZ Rec. Płyta ukazała się pod koniec 1995 roku i była ostatnim materiałem nagranym w tamtym okresie. Kłopoty ze składem zmusiły PAULA do zawieszenia działalności zespołu. Tak minęły trzy lata... Do PAULA dzwoni stary kumpel MITTLOFF z HATE. -Co byś powiedział na reaktywowanie DOMAIN ? - Po tygodniu zespół powstał niczym Feniks z popiołów i zaczęły się próby. Tak powstał materiał na nową płytę zatytułowaną "...From Oblivion..." ze względu na całe zamieszanie związane z PANDEMONIUM i DOMAIN. Został nagrany w warszawskim studiu SERAKOS w składzie: PAUL -gitara i wokal , MITTLOFF na bębnach, MIKE na basie i DOMINIC na drugiej gitarze. Płyta ukazała się w marcu 2000 roku nakładem firmy APOCALYPSE Prod. Pierwszy koncert po reaktywowaniu odbył się w łódzkim klubie RIFF-RAFF.
Po kilku miesiącach zespół rozstał się z DOMINIKIEM na którego miejsce przyszedł V-AC. W tym składzie odbyła się trasa z CHRIST AGONY i SUPREME LORD po Polsce... Na wiosnę 2002 roku zespół wchodzi ponownie do studia SERAKOS by nagrać rewelacyjną płytę "GAT ETEMMI" z gościnnym udziałem Roberta Srzednickiego (keyboards) i Ewy Frakstein (angelvoice). Płyta otrzymała wysokie notowania i mimo nasycenia elektronika przyjęła się bardzo dobrze nawet wśród starych fanów z czasów Pandemonium. Niestety, brak odpowiednich działań promocyjnych oraz nieporozumienia personalne doprowadziły do odejścia Mittlofa i zespół zawiesił działalność na kilka miesięcy, nie odbyła się również zapowiadana trasa koncertowa....
Minęło trochę czasu i PAUL postanowił raz jeszcze wskrzesić DOMAIN, choć nie obyło się bez kolejnej rewolucji. Sprzyjajace okolicznosci doprowadzily do przywrocenia zespolowi pierwotnej nazwy i zarejestrowania jej w Urzędzie Patentowym. Chcąc spróbować czegoś nowego, rozwijając jednocześnie koncepcję GAT ETEMMI, PAUL postanowił zamiast "żywych bębnów" zastosować w nowym projekcie industrialne bębny elektroniczne. Do zespołu dołączył Mark , który objął drugą gitarę oraz syntezatory i sample. Pandemonium jako TRINITY w składzie: Paul, Mike, Mark wróciło na polską scenę.
Pandemonium w składzie: Paul, Mike, Mark wróciło na polską scenę. Koniec roku 2004 owocuje podpisaniem kontraktu z Mystic Production i nagraniem nowatorskiej, eksperymentalnej, nasyconej elektroniką The Zonei (Serakos Studio). Wiosna 2005 przebiegła pod znakiem serii koncertów w ramach wspólnej trasy promującej najnowsze wydawnictwa Pandemonium, Frontside, Behemoth.
Rok 2006 przyniósł kolejne zmiany personalne, sekcję rytmiczną objęli Szymon (bębny) i Michael (bas) z Nihilist , Paul postanowił tym razem podążyć muzycznie w strone korzeni (Devilri) nie odcinając się jednak zupełnie od industrialnych wpływów z Gat Etemmi czy The Zonei. Obecnie zespól pracuje nad nowym materiałem i clipem do premierowego numeru Hypnotic Dimension. Nowy album ma zostać wydany pod koniec 2006 roku.
