Эта немецкая группа была основана в октябре 1993 года экс-ударником Grave Digger Питером Брайтенбахом. Другими участниками являлись Бенджамин Хайде (бас) и Бьорн Эйлен (гитара и вокал). Музыкально трио было ориентировано на американский метал и "бэй-трэш" 1980-х годов под влиянием таких групп, как Metallica, Testament, Metal Church или Slayer.
В 1995 году Warhead записали своё первое и единственное демо. Оно было распространено через компанию EMP, занимающуюся доставкой по почте, и продано тиражом более 500 копий.
В октябре 1996 года на студии звукозаписи Lulis в Оснабрюке начались сессии для дебютного альбома «Good Part for Each» («Добрая часть для каждого»), которые позже сводились на Crownhill Studio в Дюссельдорфе.
После подписания контракта на запись с лейблом High Gain Records из Леверкузена состоялся выход диска в августе 1997 года. И да, его содержимое было вполне неплохо. Пауэр на пласте музыканты изрядно сдобрили трэшевым забоем. При этом все сделано с чувством меры, нигде не было сломано или пересечено никаких граней.
На альбоме, основные усилия в создании которого приложил Брайтенбах, нашли сочетание достаточно сильные номера с проходнячками. В середине разместилось несколько среднетемповых дорожек, которые изрядно затормаживают драйв и смазывают общее впечатление, но после седьмого трека (начиная с «Carrie White») он возвращается. Помимо «Carrie White» необходимо выделить с этого дебютника такие номера, как «Let Me Die», «Good Christian», «Warhead».
Затем группа отправилась в короткий тур с Grave Digger. После расторжения контракта с High Gain Records, Warhead записали второй альбом «Perfect / Infect» («Совершенство / Заражать») в студии Crownhill Studio в 1998 году.
Звучит он пожестче, побанальнее, также в районе его экватора пасется несколько обыденных вещей, но хотелось бы обратить внимание на пару здешних убойных тем – «Into The Light» и «Celebrate Your Loot». Данные композиции делают весь этот альбом, и однозначно рекомендованы к ознакомлению.
После окончания записи группа выступила на разогреве у U.D.O. в турне No-Limits по Германии и с гастролями в Чехии и Австрии. В конце 1998 года команда заключила новый контракт на запись с Modern Music Records / Noise Records в Берлине. В апреле 1999-го альбом "Perfect / Infect" был выпущен по всему миру.
10 января 2000 года Warhead отыграли концерт на шахте Бохум с Grave Digger, который в прямом эфире транслировался в Интернете журналом Rock-Hard. Месяц спустя на лейбле Modern Music Records была выпущена их третья работа «Beyond Recall» («Вне пределов восстановления"). На её обложке изображен человек, подвергаемый экзекуции в виде смертельной инъекции.
Этот концептуальный альбом рассказывает историю человека, приговоренного к смертной казни, который находится в камере смертников в её ожидании. Согласно заявлениям группы в многочисленных интервью, альбом вдохновлен кинодрамой Тима Роббинса "Ходячий мертвец" и документальным фильмом "Жизнь и смерть в камере смертников" швейцарской журналистки Маргрит Шпрехер.
По просьбе вокалиста и гитариста Бьорна Эйлена в состав трио вошел гитарист Флориан Альберс из Мюнстера. С тех пор Эйлен сосредоточился на певческой деятельности.
Звук на работе сдобрен современными примочками и в плане восприятия эта работа совсем иная. Она развивается постепенно, достигая кульминации на теме «The Trial». Не забыты здесь и акустические вещи, применяемые Warhead и до этого. Они привнесли в работу необходимую эклетику и звучат очень органично. Также хороша здешняя композиция «Senseless» с хоровым припевом, который выглядит на общем фоне быстро меняющихся настроений настоящей скалой.
В апреле 2000 года группа завершила свой первый тур в качестве хэдлайнеров. Вскоре после этого группу покинул Бьорн Эйлен. В апреле 2001 года Warhead выпустили концертную версию выступления с U.D.O. в Мюнхене (официальный бутлег), который распространялся исключительно на их собственной домашней странице.
В 2004 году Флориан Альберс покинул группу. В январе 2005 года Warhead после долгих поисков нашли нового вокалиста - Михаэля Мюллера из Дортмунда, а в июле 2005 года - нового гитариста - Стефана Рольфа из Касселя. Бенджамин цур Хайде покинул группу по профессиональным причинам и был заменен на басу Стефаном Тиммом.
20 июля 2007 года был выпущен четвертый студийный альбом «Captured» («Зафиксированный»). Вновь Петер Брайтенбах взял на себя основную ответственность за производство. Материал также, за некоторыми исключениями, вышел из-под пера Брайтенбаха.
Как и следовало ожидать, Брайтенбах себе не изменил, и «Captured» звучит в русле первых двух дисков. Сама по себе работа достаточно емкая, но содержательная: помимо скоростной «Zombie Ride» на ней выделяются вещи «Captured» и лучший здешний номер «Lies!» - не знаю, как вас, а меня очень порадовал.
В декабре 2007 года Warhead вошла в плотный концертный график, помимо нескольких сольных концертов отыграла на севере Германии на разогреве у Beatallica, но вокалист Михаэль Мюллер не смог принять участие в дальнейших выступлениях по личным причинам. Маттиас Кепке временно присоединился к группе в качестве приглашенного вокалиста.
Мюллер вернулся в Warhead в июне 2008 года. В честь 15-летия 26 сентября 2008 года была выпущена концертная версия тура «Beyond Recall» – «Live 2000».
3 октября 2008 года в Культурно-развлекательном центре „Лагерхалле“ в Оснабрюке состоялось „Шоу, посвященное 15-летию“. Концерт был записан на видео. В конце 2008 года группу покинул басист Стефан Тимм, а с апреля 2009 года его заменил Филеас Холвек.
4 сентября 2009 года Warhead выпустили свой первый DVD под названием „15th Anniversary Double DVD“. По случаю релиза музыканты отправились в короткий тур по Северной Германии, в результате которого в конце года команда снова рассталась со своим басистом Филеасом Холвеком из-за музыкальных разногласий.
С начала 2010 года группа приостановила свою деятельность и находится в состоянии покоя вот уже 15 лет.