Группа была основана в 1997 году бывшим вокалистом "Gamma ray" Ральфом Шиперсом и его другом, лидером проекта "Sinner" Мэттом Синнером. Шиперс, которого обломали на прием в "Judas priest", уже давненько подыскивал возможность, куда бы приложить свои умения. Он даже немного поучаствовал в записи "синнеровского" альбома "Judgement Day". Затем Ральф выступал в кавер-группе "Just priest" вместе с бывшим ударником "Sinner" Ральфом Шульцем, и как-то на один из концертов пригласил поиграть Синнера и его коллегу Тома Науманна. Совместная работа понравилась музыкантам и было решено основать новую команду. Шульц почему-то отказался от этого дела и за ударные посадили старого приятеля Шиперса, Клауса Шперлинга (экс-"Prolopower").

Свое название, "Primal fear", коллектив получил по фильму, который накануне помотрел Ральф. Быстренько сооурудив демку из четырех треков новоиспеченная банда отправила ее на японский лейбл "JVC Victor". Запись заинтересовала фирму и группа получила от нее контракт. Некоторое время спустя было подписано соглашение о сотрудничестве и с немецким лейблом "Nuclear Blast".

Свой вклад на трех треках в дебютный альбом "Primal fear" внес и бывший коллега Шиперса по "Gamma ray" Кай Хансен. Пластинка получила восторженные обзоры критиков и была признана в Германии лучшим дебютным диском в стиле хэви-метал. На волне успеха группа отправилась на европейские гастроли в компании с "Running wild". Не обошлось и без участия команды на популярном фестивале "Dynamo". К моменту записи второго диска в "Primal fear" появился второй гитарист, Стефан Лейблинг, удачно вписавшийся в коллектив еще на "живых" выступлениях. "Jaws Of Death", продюсировавшийся Синнером, получился еще более мощным и качественным, чем его предшественник.

Примерно в то же время группа приняла участие в записи трибьютных альбомов "Accept" (трек "Breaker") и Дио (трек "Kill The King"). Прокатившись с концертами по своей родине "Primal fear", посетили еще с десяток европейских стран, а затем в качестве хедлайнеров побывали в Бразилии и Японии.

Все казалось бы шло хорошо, но тут команду решил покинуть Том Науманн. На время концертов его подменил гитарист из "Sinner" Алекс Бейродт. Постоянной же заменой стал еще один "синнеровец" Хенни Уолтер. С ним то и был записан очередной блокбастер, "Nuclear Fire", повествующий об ужасах ядерной войны. Диск занял 37-ю позицию в немецких национальных чартах. После германских гастролей и фестиваля в Вакене "Primal fear" впервые посетили Англию, приняв участие в тамошнем фесте "Bloodstock", где команду принимали довольно тепло. С большим успехом прошло выступление группы и на "Metal Meltdown" в Штатах. Надо ли говорить, что после этого европейцы и японцы вообже визжали от восторга.

Записав после туров мини-альбом "Horrorscoop", команда приступила к работе над новым полнометражным альбомом. Этот диск, продолжавший линию своего предшественника, увидел свет в 2002 году и дебютировал в германских чартах на 55-й позиции.