Немецкое бронебойное трио было создано легендарным Марселем Ширмером, после его ухода из Destruction в 1989 году. По словам самого Шмира, в своей новой группе он пытался "уйти подальше от стилистики Destruction". Набрав состав (причем, очень солидный: Уве Хоффманн - экс-гитарист немецкого Talon, а Йорг Михаэль, параллельно действующий ударник Stratovarius, имел за спиной целый лист мощнейших коллективов - Axel Rudi Pell, Grave Digger, Mekong Delta, Rage, Running Wild), Марсель принялся реализовывать поставленную задачу. Скопировано с Dark-World.ru. И, надо сказать, неплохо так реализовал! В отличие от Destruction, у Headhunter слышится явный уклон в сторону power metal, а местами и простой прямолинейный heavy.

В 1990м группа выпускает дебютный "Parody of Life", который пользовался неожиданно большой популярностью. Спустя пару лет, а 1992 выходит "A Bizarre Gardening Accident" - раздолбайский трэш-хэви-металлический альбом, проникнутый юмором. Название для него взято из пародийного фильма 1984 года "This is Spinal Tap" о жизни рок-звезд. Уже из этого можно делать выводы, каков материал. Диск получился менее успешным, хотя и более сложным и техничным. В 1994 году "Охотники за головами" выдают свой третий опус - "Rebirth" - "Перерождение". Возможно, лучшее творение группы, сам Шмир не раз заявлял, что это его любимая работа группы.

К тому времени Headhunter уже успели громогласно посетить Японию, отыграть большой тур по Европе, в компании с английскими NWOBHM-грандами Saxon. К сожалению, это был закат творчества, и в 1995 году команда распалась. Ширмер принялся за возрождение гибнущей Destruction, а Йорг и Уве продолжили работать в своих группах.

Лишь в 2007 году было объявлено о воссоединении группы, на фоне возникнувшего интереса к раннему творчеству коллектива. Лейбл AFM Records переиздал в том же году все три альбома, а в 2008 году Headhunter выпустили четвёртую полноформатную пластинку, "Parasite of Society", после чего выступили на Wacken Open Air в том же году.