A mediados de 1995 tres integrantes de la banda de death metal Suffering (Matthew (voz), Alex (guitarras) y Jarda (bajo) deciden expulsar al baterista y continuar bajo el nombre de PANDEMIA. Reclutan a Pavel como nuevo elemento para la batería y luego de tres meses de arduo ensayo, graban su primer demo de tres canciones llamado "The Dust on the Eyes".

En Noviembre de 1996 se produce un nuevo cambio, esta ves ingresa Michal a cargo de las voces y rápidamente producen su siguiente trabajo titulado "Dance in Vicious Circle", este trabajo editado en Enero de 1997 contiene cinco canciones de puro death metal a medio tiempo, el cual promocionan arduamente en la mayor cantidad de shows que se les presentan.

Para mediados de Abril de 1997 la banda realiza su primera mini gira por República Checa y Eslovaquia junto a Vader y Krabathor. Un nuevo baterista, Tom, entra luego de la gira.

Dos meses más tarde el sello checo Anti Nazi Productions finalmente edita el segundo demo como split-tape junto a Exhumace, banda checa de death metal.

Luego de realizar más de 50 conciertos en el año, cierran el '97 abriendo el show para Kreator, Dimmu Borgir, Krisiun y Krabathor en lo que sería el Metal Christmas Meeting de Praga frente a 2000 personas.

En Junio de 1998, Pandemia tiene el honor de abrir para los legendarios Death en su show de Praga, y en Septiembre Soundless Records de Lituania edita "Dance in Vicious Circle" como un split MC junto a los grinders sudafricanos de Groinchurn.

Con la intención de encontrar un sello interesado en editar su CD debut, en Octubre de 1998 graban tres nuevas canciones, las cuales son mucho más rápidas e intensas que el material anteriormente editado, y describen el sentimiento musical de Pandemia de la mejor manera. En Diciembre del mismo año, tras varios shows en la República Checa, la banda también comienza a tocar en el extranjero. Durante el '98 se presentan en Bélgica, Holanda, Alemania, Polonia y Eslovaquia.

Finalmente en Julio de 1999 firman un contrato por dos producciones con el sello Lost Disciple Records de EUA. Para Septiembre la grabación de los 9 cortes de intenso death metal está finalizada. Paralamente, luego de algunas meses de espera, Adenon Productions de Grecia lanza el promo de tres canciones grabado en el '98 incluyendo dos bonus tracks ("Pandemia" del primer demo e "Infernal Death", cover de Death).

El disco debut, "Spreading the Message" finalmente sale a las calles en Enero de 2000, y ya en Febrero comienzan a realizar los primeros conciertos promocionándolo. Shows en Polonia, prontamente fueron seguidos por otros en Bélgica (incluyendo el Death Fest junto a Vader y Rebaelliun), Alemania, España (junto a Sinister, Avulsed...), República Checa y Esovaquia.

Durante los meses de Junio y Julio, Pandemia se presenta en el Summer Clash Tour por toda Europa (Francia, Alemania, Holanda, Bélgica, Polonia, Bielorrusia, Eslovaquia, Austria, Croacia, Eslovenia, Suiza, España) junto a Vader, Vital Remains, Fleshcrawl y Rebaelliun.

En Noviembre graban una versión de "Maze of Torment" (Morbid Angel) para el tributo oficial a dicha banda que es editado por Hellfire Records, y en Diciembre emprenden una gira por España y Portugal junto a los polacos Devilyn.

Para Enero de 2001 Tom decide dejar la banda debido a problemas de salud que no le permiten seguir tocando tan rápida e intensamente. Luego de un corto período con un baterista llamado Marthus, se reincorpora a la formación Pavel, quien ya había tocado en la banda en el período '95-'97. Luego de esto, en Marzo realizan una mini gira por Holanda, Bélgica e Italia, y luego de esto se comienza a escribir nuevo material.

Es en el mes de Noviembre de 2001 cuando registran su segundo larga duración en los estudios Propast, en República Checa. El disco es llamado "Personal Demon" y contiene nueve canciones.

En Agosto de 2002 Pandemia gira por Europa junto a Incantation. Otras giras siguen junto a Krabathor (en Setiembre) y junto a Fleshless (en Octubre). Luego en Diciembre de 2002 finalmente es editado "Personal Demon" a través de Lost Disciple Records.

Llega el 2003 y los encuentra una ves más de gira, esta vez junto a los italianos Natron. Dicha gira incluye lugares donde anteriormente nunca habían tocado, como Londres (Inglaterra) o el sur de Italia.

Para el mes de Mayo se embarcan en la más ambiciosa gira que alguna banda de death metal haya realizado en América Latina. El "Demonic Latin American Tour 2003" lleva a Pandemia a recorrer 11 países, realizando un total de 36 presentaciones, recorren Chile de Sur a Norte, y en la ciudad de Valdivia realizan un concierto ante aproximadamente 200 personas, dejando una muy buena impresión por la calidad técnica y compositiva ...ver review

Una ves finalizada la gira latinoamericana, durante el mes de Octubre se monta en la segunda parte del Demonic European Tour, esta vez en Francia e Italia... nuevamente junto a Natron.

En Diciembre de 2003 se realiza el primer video clip, se trata de la canción "Devious Omen" y consiste de tomas hechas durante la gira por América Latina. El mismo es emitido por varios canales checos y está disponible para descargarlo en la página de la banda.

Durante los meses de Noviembre y Diciembre de 2004, la banda se concentró en grabar y mezclar su tercera producción RIVEN, la cual se encuentra disponible desde el primer día de Abril de 2005 a través de Rawforce Productions. click!!!