Группа Pandemonium была основана осенью 1989 года поющим гитаристом Paul (Paweł Mazur) и барабанщиком Żuber (Piotr Zubrzycki). В те годы подобную музыку в Польше ещё никто не играл, а во всём мире были только Samael, Celtic Frost и Bathory (по мнению самого коллектива). Нехватка групп подобного звучания стало причиной того, почему Pandemonium быстро завоевали поклонников.
В декабре 1990 года была записана первая официальная репетиционная демо-лента, состоящая из 4 своих песен и кавер-версии композиции Samael "Into The Pentagram". Материал был записан с участием басиста Simon (Przemysław Szymaniak), который позже стал полноценным членом группы. С таким составом Pandemonium начали активно выступать по всей Польше, а также давали концерты в Швейцарии.
Подобная активность сделала их одной из самых популярных польских групп, после таких гигантов как Kat, Imperator и Vader. В конце концов это привело к заключению контракта с Carnage Records. Благодаря этому лейблу был записан и издан первый студийный релиз – демо "Devilri". Запись проходила в Pro-studio, город Ольштын, с 16 по 22 февраля. Демо было распродано тиражом в несколько десятков тысяч, что было очень хорошо для тех времён.
После очередного ряда концертов группа решает, что пришло время для записи дебютного альбома. Сменив басиста на Jack (Jacek Kania) и перейдя на Baron Records, Pandemonium отправляются в Варшаву в студию Izabelin. Запись проходила в ноябре 1993 года, а альбом получил название "The Ancient Catatonia". Дебютник был выпущен в 1994 году, его презентация состоялась на фестивале Metalmania, где музыканты выступали, разогревая публику перед шоу таких именитых групп, как Morbid Angel, Samael и Cannibal Corpse. Этот концерт стал пиком популярности в истории коллектива. Во время записи альбома у Pandemonium был второй гитарист Quack (Andrzej Kułakowski). Стоит так же отметить, что большую часть партий барабанов записал сессионный ударник Carol (Karol Igor Skwarczewski). На альбоме так же засветился скрипач Nino.
В 1995 году происходит некое разногласие между Żuber и остальной группой, в результате чего он покидает Pandemonium и забирает вместе с собой легальные права на оригинальное название коллектива. Группа была вынуждена сменить название на Domain. Группа так же теряет интерес к написанию подобного рода музыки и немного меняют свою свою стилистику на чуть более экспериментальную, перейдя из блэк/дэта в дарк метал. Подобный поворот событий не пошел на пользу популярности коллективу, в результате чего Pandemonium стали забыты. В том же году, после того как Carol присоединился к группе на постоянной основе, Domain отправились в P.J. Studio Łódź для записи нового альбома. Релиз получил название "Pandemonium" и вышел под крылом лейбла Morbid Noizz Productions, где-то в 1995 году. Вскоре после выхода альбома Jack и Carol покидают группу.
23 апреля 1997 года погибает Żuber, от рака. Не смотря на это, Domain продолжают выступать под своим новым названием. Для своего следующего альбома Paul собрал полностью новый состав: басист Mike, барабанщик Mittloff (Piotr Włodzimierz Kozieradzki) и второй гитарист Dominic (Dominik Głuszkiewicz). На релизе так же присутствовал сессионный музыкант Artur Szolc, добавив этно перкуссии. Новый альбом получил название "...From Oblivion..." и вышел где-то в 1999 году, под крылом лейбла Apocalypse Productions. Стоит отдельно отметить, что Mittloff является владельцем этого лейбла, и он же был барабанщиком на первых трёх альбомах Hate. После выхода "...From Oblivion..." Dominic покидает состав Domain.
Обзаведясь новым вторым гитаристом V-ac, группа записывает третий и последний альбом под названием Domain. Релиз получил название "Gat Etemmi" и вновь вышел под крылом лейбла Apocalypse Productions, в 2002 году. На альбоме присутствовали двое гостевых музыкантов: клавишник Robert Srzednicki и вокалистка Ewa Frakstein. Этот же лейбл годом ранее издал компиляцию "Devilri / The Ancient Catatonia" в которую, помимо заявленных в названии двух релизов, так же входят репетиционная запись 1991 года, а так концертное выступление записанное 3 октября 2000 года в Варшаве. После выхода "Gat Etemmi" пути Mittloff с группой расходятся, коллектив остаётся без барабанщика. Стоит так же отметить, что Mittloff был оригинальным барабанщиком Hate, их состав он тоже покинул в 2002 году. Некое время его заменял клавишник и программист ударных Maelstrom, однако с ним никогда ничего не было записано. Басист Mike тоже покидает Domain, двумя годами позже.
В 2004 году Domain возвращаются к своему оригинальному названию Pandemonium. Apocalypse Productions выпускают последний сторонний релиз группы, компиляцию "Unholy Bible of Polish Death Metal Vol. 2", в которую вновь входит демка "Devilri", а так же концертная запись 1991 года. Ряды группы пополняют гитарист Mark (Marek Izydorczyk) и басист Michael (Michał Bartos). После очередного обновления состава Pandemonium возобновляют активную концертную деятельность, параллельно сочиняя новый материал. Новый альбом получил название "The Zonei" и вышел в декабре того же года, под крылом лейбла Mystic Production. Запись нового альбома прошла в студии Sarakos. "The Zonei" радикально отличается от остального творчества группы большей мелодичностью, а так же почти что полным уходом в индастриальный метал. Помимо своих обычных обязанностей, Paul так же взял на себя роль программирования ударных. На альбоме засветилась гостевая вокалистка, Xymena Skowron. После выхода нового альбома к Pandemonium присоединяется барабанщик Szymon (Szymon Andryszczak).
В 2007 году Pandemonium вновь отправляются в студию, для записи следующего полноформата, запись альбома выпала на март и апрель. Релиз получил название "Hellspawn" увидел свет 5 июня 2007 года, на Mystic Productions. В поддержку альбома был снят первый клип группы, на песню Hypnotic Dimension (ныне нигде недоступно). На этом альбоме Pandemonium резко вдарились в скоростной блэк/дэт, оставив всю индастриальность предшественника позади.
В 2010 году выходит новая демка, "Promo 2010" содержащая две новые песни с будущего альбома и 9 видеозаписей с разных концертов того же года. Релиз вышел на лейбле Godz Ov War Productions. В 2011 году к группе присоединяется клавишник Khorzon (Tomasz Kubica). В этом же году группа отправляется в студию ViriamArt, для записи нового альбома. Новый альбом получил название "Misanthropy" и вышел на культовом лейбле Pagan Records в мае 2012 года. В поддержку альбома были сняты клипы на композиции Everlasting Opposition и Only The Dead Will See The End Of War (второе видео ныне нигде недоступно). В песнях Stones Are Eternal и Misanthropy приняла участие вокалистка Androniki Skoula, знаменитая своей работой с известными метал-исполнителями (включая других поляков Hate), а также участница греческой формации Chaostar. В 2012 и 2013 гг. коллектив очень много гастролирует по Польше в поддержку своего нового альбома, а также выступает на Festiwal Mocnych Brzmień. Выход "Misanthropy" воскресил интерес публики к Pandemonium и является одной из наиболее востребованных пластинок коллектива. Стилистически же альбом является возвращением к дарк металу и во многом похож как на другие релизы Pandemonium, так и на их творчество под вывеской Domain.
В 2012 году барабанщик Szymon покидает группу, ему на замену приходит Shevcoo (Marcin Szewczyk), однако и тот покидает Pandemonium уже в 2013 году, следующим ударником становится Igor (Igor Zaton). В таком составе коллектив записывает сингл "Przyjdź Królestwo Twoje" для будущего альбома, песня была издана 28 марта 2014 года на лейбле тиражом 100 Old Temple копий. После этого группу покидает клавишник Khorzon. В марте 2015 года выходит компиляция "Bones Will Rise From The Ground Live", вновь на лейбле Old Temple, включающая в себя два новых трека, одним из которых является кавер на Bathory, несколько заново сведённых песен с альбомов "Misanthropy" и "Hellspawn", а так же концертная запись 2005 года. В 2016 году Igor покидает группу, новым ударником становится Desecrate (Krzysztof Szałkowski).
Где-то в 2016/2017 году Pandemonium отправляются в Heavy Gear Studio, где они записывают свой пока что последний альбом. Релиз получил название "Nihilist" и был издан лейблом Old Temple 15 февраля 2017 года. Музыкально, группа частично сдвинулась в сторону блэк метала. На этот раз басист Michael и гитарист Mark взяли на себя дополнительные обязанности сэмплеров, Mark так же исполнил часть партий вокала. На альбоме так же присутствует третий гитарист Major (Marcin Meyer). Помимо этого, на альбоме присутствуют трое сессионных музыканта: их оригинальный басист Simon в роли дополнительного вокалиста, гитарист Gary (Marcin Garyga), а так же сэмплер Artur Morawski.
20 июля 2018 года выходит компиляция ограниченным тиражом в 66 кассет "Pazuzu Tape Box", в которую входят демо ленты "Pandemonium" и "Devilri", а так же студийные полноформаты "The Ancient Catatonia", "Misanthropy" и "Nihilist". В 2019 году Gary становится постоянным членом группы, но покидает её в том же году. В 2023 году у группы вновь меняется ударник, новым барабанщиком становится Gines (Artur Książek). После 20-летнего пребывания в группе, в 2024 году Mark покидает Pandemonium. Новым гитаристом становится Biały (Adam Białkowski).
Сессионные музыканты:
Nino: скрипка в "The Majesty", "Memories" и "Winter"
Artur Szolc: этно перкуссия на "...From Oblivion..."
Robert Srzednicki: клавиши на "Gat Etemmi"
Ewa Frakstein: дополнительный вокал на "Gat Etemmi"
Xymena Skowron: дополнительный вокал на " The Zonei"
Androniki Skoula: дополнительный вокал в "Stones Are Eternal" и "Misanthropy"
Artur Morawski: дополнительные сэмплы на "Nihilist"
Бывшие участники:
Żuber (1989-1995): Ударные
Simon (1990-1993): Бас-гитара; дополнительный вокал в "The Gate Of Bones" и "In Lord We Trust"
Quack (1993-1994): Гитара
Jack (1993-1995): Бас-гитара
Carol (1993; 1995): Ударные
Dominic (1999): Гитара
Mittloff (1999-2002): Ударные
Mike (1999-2004): Бас-гитара
V-ac (2002-2004): Гитара
Szymon (2004-2012): Ударные
Mark (2004-2024): Гитара; дополнительный вокал на "Nihilist"
Khorzon (2011-2014): Клавиши
Shevcoo (2012-2013): Ударные
Igor (2013-2016): Ударные
Major (2016-2018): Гитара
Desecrate (2016-2023): Ударные
Gary (2019): Гитара; дополнительная гитара в "Temple Of Ghouls" и "Quantum Funeral"
Состав Pandemonium:
Paul (с 1989): Вокал, гитара
Michael (с 2004): Бас-гитара
Gines (с 2023): Ударные
Biały (с 2024): Гитара