Fundada en 1989, estuvo especializada en música country, los artistas más destacados fueron Alan Jackson, Brooks & Dunn, Brad Paisley y Carrie Underwood.
En sus primeros cinco años firmaron con ella Asleep at the Wheel, Exile, Rob Crosby, Steve Wariner, Michelle Wright, Pam Tillis, Brooks & Dunn, Diamond Rio, Lee Roy Parnell, Radney Foster, Blackhawk y The Tractors.
Los artistas Brooks & Dunn y Alan Jackson se han mantenido en Arista toda su carrera.
La discográfica creó en 1993 Arista Texas, que se especializaría en artistas provenientes de ese estado.
En 1995 se formó la compañía hermana Career Records; poco después se disolvió y todos los artistas que habían sido recolocados allí volvieron a Arista Nashville, excepto Brett James y Tammy Graham que dejaron Arista.