Mastiphal naît en Pologne en 1991 de l'initiative de Flauros et Cymeris. Après un an passé à jouer sous le nom de Dissolution, le groupe décide de se rennomer Mastiphal et change de direction musicale. Il est aux côtés de Behemoth, Graveland et Christ Agony l'un des pionniers du Black Metal polonais. Cependant sa musique était différente du lot à l'époque, en raison de l'utilisation de claviers par le groupe.

La première demo de Mastiphal, Sowing Profane Seed, fut enregistrée à Fors Studio en République Tchèque et fut diffusée sous Baron Records en 1994. Une année plus tard, Mastiphal enregistre son premier album, For A Glory Of All Evil Spirits, Rise For Victory qui sortit sous le même label en Pologne et sous le label Nocturn Records dans le reste de l'Europe. Peu après sa sortie, trois des membres du groupe quittèrent le navire. Flauros et Cymeris laissés seuls, ils furent rejoints par Paul à la batterie. A eux trois ils enregistrèrent un single, "Summoned Howling", sortit sous Full Moon Productions sur une compilation intitulée A Tribute To Hell. Satanic Rites, ainsi qu'une cover d'un titre de Kat, intitulé "Mag-Sex" sortit sous Pagan Records dans le cadre d'un tribute: Black Hosts - A Tribute To Kat. En 1998, Vox Mortis sort "Seed Of Victory", dernier morceau de Mastiphal qui figurera sur une compilation. Peu après, Flauros et Cymeris, par désaccord musical, se séparent.

Après 10 années de break, Mastiphal est de retour. En 2009, Witching Hour Productions sort Damnatio Memoriae, un double digipack comprenant tous les enregistrements de Mastiphal ainsi que quelques morceaux lives de 1994. Le groupe est rejoint par Daamr (guitare), Oppressor (guitare et basse) et Senator (batterie) et commence à enregistrer un nouvel album, Parvzya, qui est annoncé pour le 15 mai 2011. Avant cela, Mastiphal suit Mayhem sur la route polonaise durant l'année 2010.