Skinless s'est formé à New York en 1992 sous l'impulsion de
Sherwood Webber (chant) et
Noah Carpenter (guitare). Avec le soutient de
Joe Keyser (basse) et
Bobby Dulac (batterie),
Skinless sort son premier album
Progressions Towards Evil en 1998. Signé sur le label Relapse Records, le groupe signe
Foreshadowing our Demise en 2001. Suivent
From Sacrifice to Survival (2003) et
Trample the Weak, Hurdle the Dead.