Hate Squad's story began in 1993 when Burkhard Schmitt, Tim Baurmeister, Helge Dolgener and Robert Radeka decided to form a band. Hate Squad was reportedly the first band experience of all four members. Nevertheless, the German thrash metal band signed to GUN Records following the Theater Of Hate demo in 1994. The debut was recorded at Big House Studios in Hannover. Vocalist Schmitt would also lend his vocals to a Crack Up demo in that year.

Following the release of the debut bassist Baurmeister switched to guitar and was replaced on bass first by Marco Schulz and then by Bauke De Groot. The band had met De Groot at a local record store at which the Dutch man worked. Shows with Atrocity, Crematory, Death, Gorefest and others followed - these completed with Schulz on bass - and the band had the opportunity to appear at that year's Dynamo Festival. The lineup would soon see further changes when Kuennemann departed following I.Q. Zero. Markus Fenske then joined and the band hit the road. Shows were performed with bands like Grip Inc (which would soon lend a bassist to the band) and Kreator.

Next GUN released a sampler EP of the band's music reworked by several techno bands. Soon Baurmeister and De Groot would pack their bags and in would come former Grip Inc. bassist Vie Brooks. The band and GUN parted ways with the former complaining from a lack of tour and financial support. In 1998 the band would even participate, as the only unsigned band, at the fifth With Full Force Open Air, but the gang was nonetheless soon history.

Hate Squad reformed in 2003 and soon finished recording ten songs with Hermann Frank (of Accept fame) at Horus Studio in Hanover, Germany, The new album was named H8 For The Masses.

The band was to release its fifth album, and first in four years, Degüello Wartunes in March of 2008 through new label Dockyard 1.