La situation était complexe pour Ralf Scheepers. Ayant quitté/s'étant fait virer de Gamma Ray parce qu'il était donné favori pour prendre la place de Rob Halford au sein de Judas Priest, mais le choix de Ripper Owen brise tous les espoirs et l'homme. Ce dernier tente bien de chanter ça et là, allant jusqu'à chanter de la variété allemande pour la télé, avant que Mat Sinner (de Sinner) ne lui tende la main pour former un groupe de heavy metal sévèrement burné. Le premier album voit le jour en 1998 et pour certains, il représente ce qu'aurait du être le Jugulator du Priest.

Il faut dire, la musique est proche de celle de Judas. Il suffit de fermer les yeux par moment pour s'y croire. Jaws Of Death, l'année suivante, voit l'arrivée d'un second guitariste en la personne de Stefan Leibing et se veut plus posé, plus heavy et est une réelle réussite. Mais fatigué de jouer à la fois dans PF et Sinner, Tom Naumann quitte le navire et laisse sa place au jeune Henry Wolter. Nuclear Fire parait en 2001 et marque une brusque accélération. Pour parler crûment, l'auditeur s'en prend plein la gueule et déguste à tous les niveaux, du chant à la batterie, en passant par le travail des deux six cordistes qui sont bien mis en avant.

Puis le groupe enchâinera avec un album semi-conceptuel, Black Sun en 2002, peut-être trop précipité car relativement moyen et fatigant. Pas franchement subtil ni éclairé, cet opus commencera à marquer la cassure entre le groupe et une partie du public metal qui pointera du doigt le manque de raffinement de Primal Fear et en fera l'objet de nombreuses moqueries.

Le batteur Klaus Sperling quitte à son tour le groupe, remplacé par l'ex-Annihilator Randy Black en 2003. Devil's Ground, en 2004, ne change pas franchement la donne, on continue d'évoluer dans un heavy speed intransigeant et foncièrement bourrin. Heureusement, Seven Seals, l'année suivante, montre une nette évolution au niveau de la musique, les mélodies se font bien plus présente et l'auditeur peut enfin respirer un bon coup. Leibing quittera le groupe dans la foulée, remplacé par le Suédois Magnus Karlsson. New Religion, paru en 2007, confirme l'évolution musicale de Primal Fear. Le prochain album est prévu pour juin 2009.


A noter que les guitaristes de Primal Fear tournent fréquemment entre le groupe et Sinner.