Fistula se forme dans l'Ohio en 1998 autour de Corey Bing et Bahb Branca, encore dans le groupe à ce jour. C'est dans un mélange Sludge/Doom/Hardcore que se lancent les Américains avec leur premier méfait Hymns Of Slumber sorti en 2001, qui sera suivi d'une série de splits (avec Sloth, Sofa King Killers, dot(.),...). Très prolifique, le groupe sort régulièrement divers EP, splits et albums chaque année depuis. Et si les deux membres originels sont toujours en activité, de nombreux changements de line-up ont lieu tout au long de la carrière du groupe, impliquant plus d'une vingtaine de musiciens au total depuis la naissance de Fistula.