Hatebreed se forme à Bridgeport dans le Connecticut, influencé par la scène hardcore new-yorkaise avec des groupes comme Agnostic Front, Cro-Mags ou encore par des grands noms du thrash metal américain tel que Metallica, Slayer ou par Sepultura, le groupe commence à enregistrer une démo trois titres, puis un premier EP intitulé Under The Knife sur le label indépendant Smorgasbord Records en 1996, au passage le groupe recrute un second guitariste, Wayne Lozniak. Ce premier EP passe inaperçu, ce n'est qu'avec leur premier album publié en 1997 Satisfaction Is the Death of Desire que Hatebreed se fait remarquer, AllMusic affirmant que « le résultat est un album furieux, encore plus dur que ce que Slayer n'ait jamais fait en une décennie1. » La critique en général souligne le premier effort du groupe, appelant cet album un classique du hardcore2,3. Pour cet album le groupe connait déjà quelque changement, tout d'abord Dwyer est remplacé à la guitare par Loue Richards, Jamie Pushbutton remplace Dave Russo à la batterie et Lozniak est remplacé par Matt McIntosh comme second guitariste.
Hatebreed sort ensuite de la scène hardcore de la côte Est pour tourner avec des groupes connus mondialement tels que Slayer, Deftones ou encore Napalm Death, élargissant ainsi ses fans à des gens non accoutumés au punk hardcore du groupe. Ainsi en 2002 le groupe sort son second album intitulé Perseverance et signe par la même occasion avec une major, Universal. La critique salue le chant de Jamey Jasta, et la rage et la puissance du son. Kerry King, guitariste de Slayer, collabore même avec le groupe ajoutant un solo sur la chanson Final Prayer4. Autre changement de membres, McIntosh est remplacé par Sean Martin à la guitare, et côté batterie trois batteurs se succèdent Rigg Ross (Skarhead, Madball) remplace Pushbutton en 1999 avant l'arrivée de Matt Byrne (All Out War) en 2000.
La renommée du groupe est alors de plus en plus grande, Jasta présente même la nouvelle version de Headbangers Ball sur MTV2, chaine sœur de MTV. En 2002, Lou Boulder Richards quitte le groupe. Hatebreed restera sans guitariste jusqu'à la sortie de Supremacy où Frank 3 Gun (Ringworm, Terror) rejoint le groupe5. Hatebreed sort l'année suivante, en 2003, l'album The Rise of Brutality, le single This is Now passant souvent dans l'émission Headbangers Ball. Le webzine Asice affirmant que « la musique est encore plus rapide et lourde que sur Perseverance6. »
En 2009, peu avant la sortie de For the Lions, Sean Martin annonce son départ du groupe après près d'une décennie de bon et loyaux services. La raison principale est son souhait de s'occuper à plein temps de son salon de tatouage (Brass City Tattoo). Il sera remplacé à son poste par Wayne Lozinak, un retour en grâce pour l'ancien guitariste de Hatebreed7. Il apparait notamment dans le DVD de Hatebreed Live Dominance en tant que roadie et sur l'album Blackened avec Chris Beattie et Dave Russo[réf. nécessaire].
Le groupe termine l'enregistrement de leur album The Divinity of Purpose, qu'ils publient le 29 janvier 2013. La couverture est créée par Eliran Kantor (Testament, Sodom)