Formé en 1994 à San Francisco, Skinlab voit le jour en proposant un Groove Metal efficace aux influences marquées par Pantera ou Machine Head. Mené par Steev Esquivel (Chant / Basse), Paul Hopkins (Batterie), le duo s'entoure des guitaristes Gary Wendt et Mike Roberts ce qui leur permet de sortir un premier album, Bound, Gagged And Blindfolded chez Century Media Records. Avec un changement de guitariste en 1997, Steve Green remplace Gary, le combo sort l'ep Eyesore puis Disembody: The New Flesh. Mike Roberts quitte Skinlab peu de temps après, remplacé par Scott Sargeant. Steve Green complète le quatuor et ils finissent par sortir Revolting Room en 2002. Mais le noyau dur du groupe, Steev et Paul décident d'abandonner le projet et la formation splitte un plus tard.

Le duo reforme pourtant Skinlab en 2007 avec Steve Glenn toujours à la guitare. Le line-up est toujours très bancal, Adam Albright reste guitariste quelques mois en 2007, Glenny Telford reste jusqu'en 2009, puis c'est avec l'aide de Brian Jackson que le groupe enregistre un quatrième opus en 2009, The Scars Between Us via Stand And Deliver Records. Peu de temps après, Mike Roberts revient dans Skinlab uniquement en 2010, Julian Peach le remplace pendant un an et c'est désormais Provo qui occupe le poste de second guitariste en attendant qu'un éventuel futur album voit le jour.