Серед орієнтирів, обраних хлопцями, були "Celtic frost", "Madball", "Biohazard", ну і, звичайно ж "Slayer", у якого були запозичені металізовані рифи.
Перші кілька років команда кувала собі славу, граючи забійні концерти по всіх околицях. Музиканти об'їздили практично все Східне узбережжя, причому їм вдалося пограти в одній зв'язці з "Deftones", "Entombed", "Slayer" і "Napalm death". Нарешті в 1996-м "Hatebreed" підписалися на лейбл "Victory records", який в тому ж році випустив демо-EP "Under The Knife".
Це реліз виявився найбільш продаваною "Victory" Демко. На наступний рік група видала вже повноцінний дебютний альбом "Satisfaction Is The Death Of Desire". Все б нічого, та тільки відносини з лейблом у музикантів не склалися, і контракт був загублений. Крім цього почалися кадрові флуктуації, квінтет перетворився на квартет, а новим членом команди став ударник Метт Бірн. Положення вдалося виправити тільки в 2001 році, коли колектив опинився під дахом "Universal". "Hatebreed" потрібно було терміново записувати другий альбом, і через це довелося відкласти вигідні гастролі в компанії зі "Slayer".
Втім, зрив цей компенсувався тим, що на "Perseverance" погостював Керрі Кінг, допоміг записати одну композицію. Продюсував ж пластинку Метт Хайнд. За кілька років у музикантів накопичилося чимало матеріалу, і тому для альбому були відібрані тільки найкращі пісні.
У результаті фани отримали букет з 16 композицій, що звучать трохи більше 30 хвилин. Але в ці півгодини хлопці вклали стільки сил та енергії, що диск просто зобов'язаний був мати успіх. Насправді так і сталося, і "Perseverance" увійшов в чарти "Billboard", зайнявши 50-й рядок. За перший тиждень продажів було розкуплено 28000 примірників платівки, а загальний тираж потім дістався до двохсоттисячного позначки, що для жанру, в якому працювали "Hatebreed", дуже навіть непогано. Такий стан справ і наступні успішні гастролі підстьобнули інтерес до першого альбому колективу, і його продажі піднялися до 150000 копій.
Команда тепер каталася не тільки по Америці, але відвідала також Європу (в компанії з "Biohazard", "Agnostic front", "Discipline" та іншими), Японію (в якості хедлайнерів) і Австралію (на розігріві у "Soulfly"). "Hatebreed" всюди приймали добре, і натхнені музиканти видали на наступний рік ще більш забійний альбом "The Rise Of Brutality", що зайняв вже 30-е місце в штатівських чартах.