Команда «Spineshank» была сформирована бывшими участниками группы “Basic Enigma”, которые под влиянием альбома “Demanufacture” легендарных Fear Factory и решили собрать новый проект.

Официальной точкой отсчёта в истории «Spineshank» является февраль 1996 года, когда Johny Santos (вокал) и басист Robert Garcia, который не являлся частью “Basic Enigma”, приступили к написанию нового материала, комбинирующего в себе мощь и агрессию Fear Factory и Sepultura, и мелодичность и динамичность Tool и Deftones. Спустя некоторое время, в состав группы влились: Tommy Decker (барабаны, электроника) и Souren “Mike” Sarkisyan (гитара).

В конце года «Spineshank» отправились в студию, где записали своё первое демо. Данная запись продемонстрировала три чрезвычайно мощных трека: “Stain”, “Mend” и “Novicane”, которые привлекли к себе внимание гитариста Dino Cazares (Fear Factory), ставшего впоследствии другом музыкантов и почитателем их творчества. Dino Cazares также помог группе выступить на разогреве у самих Fear Factory и Coal Chamber в легендарном клубе “Whiskey A-Go-Go” в Лос Анджелесе.

Последующие концерты «Spineshank» в компании с Fear Factory, Coal chamber, Snot, Soulfly, Sepultura, Danzig принесли группе ещё больший авторитет и звание одних из лучших на современной метал сцене. Подписав контракт с лэйблом “Road Runner Records”, музыканты «Spineshank» отправились в студию для записи дебютной пластинки “Strictly Diesel” в компании с продюсерами Jay Baumgardener и Amir Derakh. В записи альбома также принимал участие Josh Abraham (Orgy, Limp Bizkit remixes), который снабдил звук группы элементами industrial, и Burton C. Bell (Fear Factory), чей голос запечатлен на треке “Stain”. Пластинка была выпущена в 1998 году лэйблом “Road Runner Records”.

Спустя два года «Spineshank» выпустили очередной альбом “The Height of Callousness”, ставший в итоге лучшей пластинкой в дискографии группы. Синглы альбома “Synthetic” и “New Disease” имели длительную ротацию на радиостанциях и музыкальных телеканалах. В поддержку “The Height of Callousness” музыканты совершили ряд успешных туров вместе с Disturbed, Mudvayne, (hed) PE, Orgy. В 2001 году «Spineshank» выступали на второй сцене легендарного фестиваля “Ozzfest”.

Очередной альбом “Self Destructive Pattern” был записан при участии продюсера GGGarth Richardson (Mudvayne, Chevelle, Kittie). Пластинка была выпущена в 2003 году через всё тот же “Road Runner Records”. Спустя два года, музыканты группы приступили к работе в сторонних проекта. Tommy Decker, Mike Sarkisyan и Robert Garcia объединили свои усилия с вокалистом Brandon Espinoza (a.k.a. Brandonio Branderas) для создания нового проекта, а Johny Santos возглавил новый коллектив «Silent Civilian».