Les Nashville Pussy sont formés à Athens en Géorgie aux États-Unis, par Blaine Cartwright et sa femme Ruyter Suys. Le nom du groupe fait référence à la phrase que Ted Nugent prononce en introduction de la chanson Wang Dang Sweet Poontang sur l'album Double Live Gonzo : « This is a love song I like to dedicate to all that Nashville Pussy ». Le groupe se démarque très vite de la scène rock en Géorgie en jouant du hard rock et du heavy metal mêlé à des sons évoquant le rock sudiste. Le groupe joue d'abord des reprises d'AC/DC, ZZ Top ou Kiss, ainsi que quelques compositions de Blaine Cartwright.