Собравшись в 1995 году, в Бирмингеме, группа «Haste» успела поделить сцену с именитыми коллегами «Stuck Mojo», «New Bomb Turks», «Turmoil» и другими, прежде чем ее состав стабилизировался.

Для работы над своим дебютным лонгплэйем «Pursuit In The Face Of Consequence» музыканты: Jason Burns (гитара), Nick Brunson (гитара), Brandon Thrasher (бас), Jeff Gardner (барабаны), Kelly Reaves (вокал) и Chris Mosely (вокал) потратили четыре года.

Релиз пластинки состоялся в 1999 году посредством знаменитого метал-лэйбла «Century Media Records». Спустя два года группа «Haste» представила свою очередную работу «When Reason Sleeps».

После релиза «Pursuit In The Face Of Consequence» и «When Reason Sleeps», а так же успешных выступлений с «Boy Sets Fire», «Glassjaw», «Hopesfall», «Shai Hulud» и «Zao», и участия в престижных фестивалях «Furnace Festival», «Hellfest» и «The New England Metalfest» команда «Haste» обрела значительную армию своих поклонников.

В 2003 году увидел свет третий альбом «The Mercury Lift», на котором отметились именитые гости: D. Randall Blythe (Lamb of God) и Jeff Jenkins (Codeseven). Музыканты успели совершить ряд концертных туров в компании с «As I Lay Dying», «Hopesfall» и «Strech Arm Strong» прежде чем состав коллектива покинул вокалист Kelly Reaves, в конце 2003 года.

Спустя два года, команда «Haste» покинула свой прежний лэйбл «Century Media Records», что привело к временной приостановке деятельности группы, а в начале 2007 года было опубликовано официальное заявление о расформировании коллектива.