Genre
The band is known within the hardcore scene for their affecting, well-written lyrics, whose themes range from misanthropy, hatred, human psychology to hope and compassion, and their often complex compositions, utilizing elements of hardcore punk, heavy, thrash and progressive metal.
Shai Hulud was one of the first hardcore/metal crossover band that used the term "metalcore" to describe their music (as shown in the back cover of That Within Blood Ill-Tempered) and by some fans the band is still considered to be "a true metalcore band", while others, including band members have discarded the term due to their current meaning, e.g., the melodic death metal influenced metalcore, when this genre became a commercial success in early 2000s as "metalcore" and it differed from what the band was playing at that time.
Taking the term literally, and breaking it apart, yes, we definitely are a true example of 'metalcore,' a hybrid of hardcore and metal. When we used to joke with the term, it was just a clever (or not so clever) way of describing a metallic hardcore, metal-influenced hardcore, or hardcore-influenced metal band. My friends and I would listen to Deadguy and say 'this isn't HARDcore, it's METALcore,' which made sense based on the music they played, combined with the attitude and ethic of the band. Same thing used to be said for Earth Crisis, Integrity, Coalesce, Unbroken, and a lot of the 90s bands that incorporated heavier riffs and more progressive structuring and ideas into their songs. When the term 'metalcore' was thrown around back then it was very tongue-in-cheek; this, obviously, long before it became a legitimate genre, it's [sic] current legitimacy being highly debatable, of course.
'Metalcore,' the actual genre in 2008 doesn't usually seem like a hybrid of hardcore and metal as much as it just seems like metal, only written by people who imitate it rather than love it, typically resulting in trite and shallow music. If this accurately describes 'metalcore' then we clearly do not embrace the term. Conversely, if Earth Crisis and Deadguy define 'metalcore,' count us in.
In a more recent interview Fox stated that "progressive hardcore" was the best way to describe the band, rather that stick to a one specific genre.