Primal Fear a été fondé en octobre 1997 par le chanteur Ralf Scheepers et Mat Sinner. Scheepers et Sinner étaient déjà présents sur la scène heavy metal avant la création du groupe. Ralf Scheepers a chanté dans les groupes Tyran Pace, F.B.I. et dans le groupe Gamma Ray, qui a connu un succès international. Après un concert avec son groupe de reprises de Judas Priest, Just Priest, dans lequel Mat Sinner et Tom Naumann ont apporté leur aide, l'idée de fonder Primal Fear a germé. Ils ont signé un contrat avec Nuclear Blast Records à la fin de l'année 1997.