Nashville Pussy s'est formé en 1996 à Atlanta (Georgie) sous l'impulsion de
Blaine Cartwright (chant, guitare) et de son épouse
Ruyter Suys (guitare). Après l'arrivée de
Corey Parks (basse) et
Jeremy Thompson (batterie), le groupe sort son premier opus
Let Them Eat Pussy en 1998. Ce disque est nominé au Grammy Awards dans la catégorie "meilleure performance heavy metal". En l'an 2000,
Corey Parks est remplacée par
Tracy Almazan (basse).
Nashville Pussy livre alors son deuxième album
High as Hell. Suivent
Say Something Nasty (2002) et le DVD live
Keep on F*ckin' in Paris!. En 2005,
Tracy Almazan est remplacée par
Karen Cuda (basse).
Nashville Pussy revient ensuite avec son quatrième album
Get Some!. En 2009, il livre
From Hell to Texas.