Le groupe s'est formé à Long Island en 1990. A cette époque, il était composé du chanteur Darryl Wagner, des guitaristes Guy Marchais et Rob Shimonski, du bassiste Chris Basile et du batteur Mike Andrejko. Son nom est le terme technique anglais désignant la fièvre, en allemand également la pyrexie. Quelques mois après leur formation, Pyrexia sort son premier album démo, composé de quatre morceaux de death metal dur, rapide mais groovy. Le groupe trouve rapidement les faveurs de la scène underground new-yorkaise et leur démo se fait progressivement connaître au-delà des frontières des USA. En 1993, ils signent un contrat d'enregistrement avec le label espagnol Drowned. Ils sortent ensuite leur premier album complet, Sermon Of The Mockery.