Le groupe est crée en 1995 sur les cendres fumantes de SUFFERING après le départ du batteur. Il se renomme donc PANDEMIA et enregistre dans l'année leur première démo 3 titres "The Dust on the Eyes".


En 1997, Ils sortent "Dance in Vicious Circle", composé de 5 titres de Death mid-Tempo. Durant cette année, ils jouent aux côtés de VADER, KRABATHOR, KREATOR, DIMMU BORGIR et KRISIUN. En 1998, ils ont la chance de pouvoir jouer avec DEATH. Ils sortent aussi à cette époque "The message from the Death Metal Empire" composé de 3 titres. C'est en 99 qu'ils décrochent un deal de 2 albums avec le label Américain Lost Disciple donc un an plus tard sort "Spreading The Message", leur tout premier album. Pendant cette année 2000, ils participent à quelques concerts ainsi qu'à un tribute à Morbid Angel. L'album "Personal Demon" sort en 2002 et marque la fin du contrat qui les liait à Lost Disciple. Finalement en 2005 sort "Riven" sur un nouveau Label.