Originaire d'Atlanta aux États-Unis, le groupe rock Nashville Pussy a été en 1998 par le couple Blaine Cartwright (vocal/guitariste) et Ruyter Suys (guitare), qui se sont fait rejoindre par le bassiste Corey Parks (la soeur de l'étoile de la NBA Cherokee Parks) et le batteur Jeremy Thompson. Le nom du groupe est une référence à une ligne de l'album "Double Luve Gonzo" de Ted Nugent.
Le groupe a mis en vente son premier album en 1998, "Let Them Eat Pussy" sur Amphetamine Reptile. Gagnant beaucoup de popularité dans la scène underground, le disque est disponible la même année sur la compagnie majeure Mercury. De plus, la pièce "Fried Chicken and Coffee" a été nominée au Grammy dans la catégorie "Meilleure Performance Heavy Metal". Parks a quitté le groupe au début 2000 et elle a été remplacée par Tracy Almazan pour "High as Hell", qui a suivi au milieu de l'année. L'album est disponible via TVT et ceci a permis au groupe de garder une bonne visibilité.
Malgré le manque d'aide des compagnies, la tournée et plusieurs participations à des compilations ont donné la chance au groupe de rester en vie.
En 2002, Nashville Pussy va avec Artemis pour "Say Something Nasty". Le DVD live "Keep on F*ckin' in Paris!" est apparu en 2003. Il faut attendre en 2005 pour la nouvelle offrande, "Get Some!". Ce disque marque les débuts de la bassiste Karen Cuda. Les thèmes musicaux parlent de sexe, drogue, alcool et, évidemment, de rock.
En 2008, le groupe fait une grande tournée aux États-Unis, mais il est aussi de passage à Québec le 2 mai et à Montréal le 3 mai 2008.