Shai Hulud is a four–piece progressive metal–influenced hardcore punk band, originally formed in Pompano Beach, Florida, the band later moved up to Poughkeepsie, NY. The name comes from the giant sandworms in Frank Herbert's Dune.

The two mainstay members of Shai Hulud are considered to be Matt Fox (guitar), who writes most of the band's musical and lyrical output, and Matt Fletcher (originally guitar, but then moved on to bass), who assists in writing.