Formatisi nel Febbraio del 1996, gli Spineshank nascono dalle ceneri di un precedente tentativo musicale chiamato "Basic Enigma", che vedeva nelle sue fila il cantante Jonny Santos, il chitarrista Mike Sarkisyan e il batterista Tom Decker. Dopo aver ascoltato il capolavoro dei Fear Factory "Demanufacture", fu arruolato un nuovo bassista, Robert Garcia, e così si formarono gli Spineshank.

La band divenne presto amica del chitarrista dei Fear Factory Dino Cazares, che dopo averne ascoltato un demo-tape, gli propose di aprire un concerto del suo gruppo tenutosi al Whiskey A-Go-Go di Los Angeles. Questo fu il primo passo di una lunga serie di concerti come opener per Coal Chamber, Snot, Soulfly, Sepultura e Danzig, e portò molte label ad interessarsi alla nuova formazione. La band firmo così per Roadrunner Records, e pubblicò il suo album di debutto "Strictly Diesel" il 22 Settembre 1998, con la partecipazione di Burton C.Bell dei Fear Factory nella traccia "Stain".

Il secondo album del gruppo statunitense, "The Height Of Callousness", fu pubblicato il 10 Ottobre 2000, e a differenze del loro debutto ha forti influenze industrial metal.
La band partecipò all'edizione del 2001 dell'Ozzfest, e a supporto della pubblicazione del disco andò in tour con Disturbed, (hed) p.e., Orgy e Mudvayne.

Il terzo album della band, intitolato "Self-Destructive Pattern", fu rilasciato il 9 Settembre 2003, lanciato dal singolo "Smothered", nominato ai Grammy Awards dello stesso anno nella categoria "Best Metal Performance".

Nel Gennaio del 2004, Santos lascia ufficialmente la band: secondo il batterista Tommy Decker la separazione è stata "amichevole" e dovuta principalmente a "differenze musicali". Il giorno dopo la pubblicazione della notizia, lo stesso Decker assicurò che la band avrebbe continuato, e affermò che le differenze musicali erano dovute al fatto che il resto del gruppo voleva suonare musica più heavy di Santos.
Il 17 Gennaio gli Spineshank lanciano la ricerca di un nuovo cantante, che termina il 7 Novembre del 2005, quando il sito ufficiale annuncia il nome del nuovo vocalist, Brandon Espinoza, e che il gruppo aveva lavorato insieme per 5 mesi producendo già cinque canzoni.

Le notizie a questo punto scarseggiano, mentre Santos afferma in un'intervista con la Roadrunner Records di aver lasciato la band nel punto più alto, sentendo che la band aveva fatto il suo tempo nonostante la nomination ai Grammy.

Nel Luglio del 2006 Espinoza posta un aggiormento sulla message board della band, affermando che stanno ancora scrivendo del nuovo materiale.

E' del 5 Febbraio 2008 però la notizia, rilasciata dopo quasi due anni di silenzio dallo stesso Espinoza, che annuncia lo scioglimento della band: ogni membro proseguirà per strade separate, quasi in concomitanza con la pubblicazione, sempre su etichetta Roadrunner Records, dell'album "The Best Of Spineshank", una raccolta dei loro pezzi più famosi.