Initially called Hell's Half-Acre, the band's name comes from Ted Nugent's introduction to "Wang Dang Sweet Poontang" on the Double Live Gonzo!

Following the initial 1997 breakup of Kentucky cowpunk band Nine Pound Hammer, guitarist Blaine Cartwright formed Nashville Pussy where he would take up vocal duties in addition to guitar.

The core lineup of Nashville Pussy consists of husband-and-wife duo Blaine Cartwright and Ruyter Suys (pronounced "Rider Sighs"), and drummer Jeremy Thompson, formerly of Texas band Phantom Creeps.

The band's influences include ZZ Top, Ted Nugent, the Isley Brothers, Betty Davis, Commodores, Funkadelic, Chuck Berry, Ramones and New York Dolls.

Additionally, "Snake Eyes" was for the end credits in the video game Rogue Trip: Vacation 2012 and both "Shoot First and Run Like Hell" and "Wrong Side of a Gun" were in the movie Super Troopers.

In 2012 Ruyter Suys has also played guitar and toured for Atlanta comedy metal band Dick Delicious and the Tasty Testicles.