Warhead a été fondé en octobre 1993 par Peter Breitenbach (batterie, ex-Grave Digger), Benjamin zur Heide (basse) et Björn Eilen (guitare et chant). Musicalement, le trio était basé sur le metal américain et le « Bay Area Thrash » des années 1980, influencé par des groupes tels que Metallica, Testament, Savatage, Metal Church et Slayer. En 1995, Warhead a enregistré la première et unique démo au Crownhill Studio de Düsseldorf. Il a été vendu par l'intermédiaire de la société de vente par correspondance EMP et s'est vendu à plus de 500 exemplaires. En octobre 1996, les enregistrements du premier album Good Part for Each ont été réalisés dans le studio d'enregistrement Lulis à Osnabrück, qui ont ensuite été mixés au Crownhill Studio.