Spineshank a été formé à Los Angeles, en Californie, en 1996 par le bassiste et chanteur Jonny Santos, le guitariste Marlo Gonzalez, le batteur Tommy Decker et le guitariste Mike Sarkisyan. Le groupe est initialement issu du groupe Basic Enigma et a sorti un EP de démo Drunk With Power en 1994, qui leur a permis de décrocher un contrat avec Roadrunner Records. Leur premier album studio Strictly Diesel est paru le 22 septembre 1998, suivi de The Height of Callousness le 10 octobre 2000 ; le single "Synthetic" et le titre "New Disease" ont été diffusés sur la bande originale de 3000 Miles to Graceland et dans des jeux vidéo tels que Shaun Palmer's Pro Snowboarder. En 2003, le groupe sort l'album Self-Destructive Pattern, dont le single "Smothered" est nommé au Grammy Award de la meilleure performance metal en 2004. Après un changement de lineup et le départ de Jonny Santos en 2004, le groupe s'est mis en hiatus avant de se reformer en 2008 pour sortir Anger Denial Acceptance chez Century Media le 19 juin 2012. Le groupe se dissout à nouveau en 2016, mais une brève réunion en 2025 les voit se produire au festival Louder Than Life et enregistrer de nouveaux morceaux, avec en point d'orgue une apparition prévue au Download Festival de 2026. Tout au long de leur carrière, Spineshank a maintenu une présence sur les scènes nu metal et industrial metal, contribuant à des compilations telles que Best of Spineshank et obtenant une certification d'argent pour The Height of Callousness au Royaume-Uni.