Spineshank est né sur les cendres du groupe
Basic Enigma. En février 1996,
Johnny Santos,
Mike Sarkisyan et
Tom Decker, tous trois membres de Basic Enigma, quittent le groupe après l'album
Demanufacture, réalisé avec la collaboration de
Fear Factory. Avec une énorme envie de créer quelque chose de différent, Johnny, Mike et Tom recrutent
Robert Garcia, le bassiste de Fear Factory, justement pour leur nouvelle formation. Spineshank commence donc par se produire sur la scène du Whiskey A-Go-Go à Los Angeles, avec des groupes comme
Sepultura,
Snot ou
Coal Chamber. Ces premières prestations attire le label Roadrunner, qui les signent pour un premier album.
Strictly Diesel sort à la rentrée 98, avec sur un des titres le featuring de
Burton C. Bell, la voix de Fear Factory. Deux ans plus tard, Spineshank livre un nouvel opus
The Height Of Callousness. En 2001, ils participent au
Family Values Tour. L'album issu de cette tournée sort en mai 2002. L'année suivante, Spineshank revient avec
Self-Destructive Pattern.