Bereits in den 1970er und 1980er veröffentlichte das Mutter-Label Arista Records Country Music, so zum Beispiel die Musik von Tanya Tucker und Jennifer Warnes. Anfang der 1980er hatte Arista-Chef Clive Davis die Idee einen Ableger Nashville zu veröffentlichen, aber der Musikbranche ging es in der Zeit nicht gut und so wurden die Pläne erst 1989 verwirklicht.
Gemeinsam mit Songschreiber Tim DuBois nahm Clive Davis mit Eröffnung des Labels Asleep at the Wheel, Alan Jackson, Lee Roy Parnell, Pam Tillis und Michelle Wright unter Vertrag. Später kamen Künstler wie Blackhawk, Brooks & Dunn, Rob Crosby, Linda Davis, Diamond Rio, Exile, Radney Foster, Dude Mowrey, The Tractors, Steve Wariner und natürlich Alan Jackson hinzu.
Während Arista Records 2011 die Tore schloss und erst 2018 von Sony Music reaktiviert wurde, blieb Arista Nashville im Geschäft und veröffentlichte unter anderem die Musik von Carrie Underwood und Brad Paisley.
Nachdem Zusammenschluss von BMG und Sony Music gab es diverse Label unter einem Dach, Arista Nashville, BNA Records, Columbia Nashville, Epic Nashville, Lucky Dog, Monument Records und RCA Records Nashville, die nach und nach zusammengeschlossen wurden. Jetzt sind nur noch Columbia Nashville, Monument Records und RCA Records Nashville aktiv.
Während die meisten Mitarbeiter ihren Job behalten, verlässt Senior Director / Promotion & Artist Development Lyndsay Church die Firma nach sieben Jahren.
Fest steht, dass drei Künstler ihre Verträge behalten: Old Dominion und Megan Moroney werden jetzt bei Columbia Nashville und Nate Smith bei RCA Records Nashville ihre Musik veröffentlichen. Brooks & Dunn, Seaforth, Ryan Hurd, Morgan Wade und Adam Doleac wird entweder ein neues Label, sobald eine Veröffentlichung ansteht, zugewiesen oder die Verträge werden aufgelöst.
