Немецкая команда Primal Fear была основана в 1997 году экс-вокалистом Gamma Ray Ральфом Шиперсом и его другом, лидером проекта Sinner, Мэттом Синнером. Шиперс, которого обломали на приём в Judas Priest, уже давненько подыскивал возможность, куда бы приложить свои умения и даже немного поучаствовал в записи "синнеровского" альбома "Judgement Day". Затем Ральф выступал в кавер-группе Just Priest вместе с бывшим ударником Sinner Ральфом Шульцем, и как-то на один из концертов пригласил поиграть Синнера и его коллегу, Тома Науманна. Совместная работа понравилась музыкантам, и они решили замутить новый проект. Впрочем, Шульц почему-то отказался от затеи, и за ударные посадили экс-участника Prolopower Клауса Шперлинга. Свое название, Primal Fear, коллектив получил по фильму, который накануне посмотрел Ральф.Быстренько соорудив демку из четырех треков, новоиспеченная банда отправила ее на японский лейбл JVC Victor. Запись заинтересовала фирму, и группа получила от нее контракт. Спустя некоторое время было подписано соглашение о сотрудничестве и с немецким лейблом Nuclear Blast.Первый альбом, приземлившийся на 48-й строчке немецких чартов, получил очень хорошие отклики и был признан в Германии лучшим дебютным релизом в стиле хэви-метал. Весной 1998-го группа отправилась на европейские гастроли в компании с Running Wild, а чуть позже засветилась на ряде фестивалей, в том числе и на престижном Dynamo.В этот период состав Primal Fear пополнился еще одним гитаристом, Стефаном Ляйбингом. Второй лонгплей, "Jaws Of Death", включавший в себя кавер Rainbow "Kill The King", получился более мощным и агрессивным, чем его предшественник. Прокатившись с концертами по своей родине, Primal Fear посетили еще с десяток европейских стран, а затем в качестве хедлайнеров побывали в Бразилии и Японии.Казалось бы, все шло хорошо, но тут команду решил покинуть Том Науманн. На время концертов его подменил гитарист из Sinner Алекс Бейродт, по окончании гастролей уступивший место еще одному партнеру Синнера, Хенни Уолтеру. В 2001-м вышел очередной блокбастер, "Nuclear Fire", который занял 37-ю позицию в национальном хит-параде и угодил в чарты ряда других стран.После германских гастролей и фестиваля в Вакене Primal Fear впервые посетили Англию, приняв участие в тамошнем фесте Bloodstock. Популярность команды постоянно росла и с большим успехом музыканты выступили на Metal Meltdown в Штатах. В 2002-м на прилавках появился диск "Black Sun", также как и его предшественник, посвященный ужасам ядерной войны. Осенью того же года ушел в отставку Уолтер, освободивший место для вернувшегося Науманна (впрочем, позже они поменялись обратно). Спустя несколько месяцев также случилась рокировка ударников, и барабаны отошли в ведение Рэнди Блэка (ex-Annihilator). Две следующих студийных работы, "Devil's Ground" и "Seven Seals", были исполнены в фирменной манере PF, однако их ожидал меньший чартовый успех.В 2006-м завершилось сотрудничество коллектива с Nuclear Blast, и напоследок эта фирма выпустила компиляцию "Metal Is Forever - The Very Best of Primal Fear", сопровождавшуюся бонусным диском с каверами Thin Lizzy, Deep Purple, Metallica и т.д. Свой новый контракт команда неожиданно заключила с итальянским AOR-лейблом Frontiers Records, выпустившим альбом "New Religion".В феврале 2007 года во время записи нового альбома "New Religion" группа после долгих дискуссий решает, что Том Науманн оставит группу, а в качестве второго гитариста к ним присоединится вновь Хенни Волтер. Альбом был завершён под руководством продюсера Мэта Синнера и инженера-сопродюсера Чарли Бауэрфайнда, микшированием занимался Роланд Прент в Galaxy Studios (Бельгия). Релиз альбома состоялся в сентябре 2007 года, и тут же занял 60-е место в немецких чартах.После выхода альбома музыканты отправляются в тур "New Religion", выступают на фестивале Power Prog VIII в Атланте, США. После этого они выступают совместно с U.D.O. в Европе. Продолжение тура последовало в связи с десятилетием группы в январе 2008 года. На этот раз Primal Fear вновь штурмуют Европу.В начале марта 2008 года Primal Fear сообщают, что гитарист Стефан Лейбинг решает покинуть группу, поскольку он желает больше времени проводить с семьёй и посвятить себя бизнесу. На будущих концертах и релизах его будет заменять теперь замечательных шведский гитарист Магнус Карлссон, который реализовал два гитарных соло на последнем полноформатнике.В декабре 2008 года группа отправляется в студию House of Music для записи своего третьего альбома "16.6". Этот альбом имел абсолютно новое звучание, которое должно было по всем прогнозам удивить слушателей. Релиз альбома состоялся 22 мая - в Европе, а в США - 9 июня. Также было снято видео на песню "Six Time Dead". Сам альбом занял высокие позиции в европейских чартах. Группа начинает долгосрочный тур, охвативший Южную Америку, Северную Америку, Канаду, Европу и Японию.В 2010 году группа проводит всё время, путешествуя по Северной Америке, после чего в сентябре-ноябре состоялся другой тур - на этот раз он охватил Европу.8 июля 2011 года группа сообщает, что идёт работа над третьим полноформатным альбомом, который получил название "Unbreakable", его релиз намечен на 20 января 2012 года.