Shai Hulud

L'épopée de Shai Hulud - en référence au dieu-ver de Dune, la monumentale oeuvre de Frank Herbert - débute entre 1996 et 1997 dans une boutique de skeuds de Pompano Beach (Floride). C'est en passant des commandes au label Revelation Records qu'Oliver Chapoy et Matt Fox (guitares) décrochent leur premier contrat. Le départ du chanteur Damien Moyal (futur Morning Again) avant la signature manque de tout remettre en cause, mais le groupe parvient à lui trouver rapidement un remplaçant de choix en la personne de Chad Gilbert, futur guitariste et compositeur principal de New Found Glory.

Avant d'être estampillé Revelation Records-Band, Shai Hulud fait ses classes sur la division parallèle Crisis Records, dirigée par Rob Moran sur laquelle sortent A Profound Hatred of Man, The Fall of Every Man, et le premier album Hearts Once Nourished with Hope and Compassion. A partir de cette date, le groupe fait face à un important turn-over de ses membres. Outre Oliver Chapoy, le premier à partir est Chad Gilbert, remplacé par Geert Van Der Velde, ancien guitariste de Through a Glass Darkly qui se reconvertit au chant et restera à ce poste jusqu'au split final. Il est suivi par David Silber (basse) auquel se substitue Matt Fletcher aux alentours de 2000. La même année, Shai Hulud s'associe à Another Victim pour sortir A Whole New Level of Sickness mais doit faire face au départ de son batteur Steven Lee Kleisath (celui-ci sera de nouveau de la partie, mais à la guitare cette fois sur le dernier album). C'est Tony Tintari (ex-Rise Against, ex-The Enemy) qui le remplace aux alentours de 2001.
En 2003, Shai Hulud sort sur Revelation Records That Within Blood Ill-Tempered, qui s'avèrera être son ultime album, le groupe décidant de se séparer un an plus tard.
Toutefois, revigorés par une tournée d'adieu ayant révélé une certaine notoriété et un certain attachement du public dont ils étaient loins de se douter, Matt Fox et Matt Fletcher reviennent partiellement sur l'idée de séparation et décident de continuer l'aventure sans Geert Van Der Velde sous le nom de The Warmth of Red Blood avant de revenir à celui de Shai Hulud. Profitant de l'aubaine, Revelation Records ressort Hearts Once Nourished with Hope and Compassion et A Profound Hatred of Man en 2006. La même année, le groupe new yorkais signe chez Metal Blade Records.