Hatebreed образовались в конце 1993 года в городе Нью-Хэвэн. Участники группы считали, что нет ни одной достаточно брутальной хардкоровой банды, и решили создать именно такую группу.
В 1996 ребята подписали контракт с небольшим музыкальным лейблом под названием Victory Records, на котором был издан мини-альбом Under The Knife. Он вскоре стал самым продаваемым диском за всю историю Victory Records. В поддержку пластинки Hatebreed объездили с концертами почти все Восточное побережье, в числе которых были выступления на разогреве у Deftones, Napalm Death, Entombed и Slayer.
В 1997 году коллектив выпустил свой первый полноценный альбом Satisfaction Is The Death Of Desire. Вслед за его выходом Hatebreed возобновили гастрольную деятельность. В течение почти трех лет команда непрерывно колесила по миру. Довольно плавно Hatebreed вышли из андерграунда и вошли в мэйнстрим хардкор-движения. Как только жизнь начала потихоньку налаживаться, ребята столкнулись с новой проблемой: у них не заладились отношения с Victory Records, ввиду чего контракт не был продлен. Кроме того, команду оставили гитарист Лу Ричардс и барабанщик Ригг Росс. На место последнего был приглашен новый ударник — Мэтт Бен. Также планировалось найти подходящую замену второму гитаристу, но Шон Мартин заявил, что справится со всем один. Было принято решение заняться подготовкой материала для второго альбома.
Но в 2001 году, когда парни подписались на лейбл Universal Records, все пошло в гору. В результате в марте 2002 года увидело свет новое творение группы под названием Perseverance. Perseverance дебютировал на пятидесятой строчке Billboard 200, что было весьма неплохим результатом для стиля, в котором играли Hatebreed. За первую неделю было продано более 20 000 копий диска, а уже через месяц отметка перевалила за 200 000 копий!
2003 год начался для Hatebreed с записи нового альбома. В итоге, в сентябре 2003 года они свели очередной диск, получивший название «Rise Of Brutality». Альбом дебютировал на 30-й строчке Billboard, а сами Hatebreed в его поддержку организовали «Rise Of Brutality Tour», в котором группу согласились сопровождать Shadows Fall, Six Feet Under и Death Threat. К концу 2003 тираж «Rise Of Brutality» достиг 300 000 отметки!
В 2006 году группа издала свой новый альбом Supremacy.