Les membres de Aces jouaient dans Fatback, un groupe local originaire de Knoxville, dans le Tennessee, à la fin des années 1960 et début 1970, composé du chanteur et guitariste Russell Smith, du bassiste Jeff « Stick » Davis, du batteur Butch McDade (né David Hugh McDade à Clarksdale, dans le Missouri ; –)[2] et le guitariste Dan Kennedy. Le groupe quitte Knoxville au début des années 1970.
En 1972, les Aces s'assemblent à Memphis, Tennessee, sous les recommandations de Barry « Byrd » Burton (né à Greene County, Tennessee ; –)[3], Davis et McDade, qui ont enregistré et tourné avec Jesse Winchester sous le nom de The Rhythm Aces[4] recrutent Smith, le claviériste Billy Earheart III, le guitariste et multi-instrumentiste Burton et le pianiste James Hooker pour développer un mélange de pop, de country et blue-eyed soul.
Stacked Deck, leur premier album, sort en 1975, comprend deux morceaux crossover (rock et country), Third Rate Romance et Amazing Grace (Used to Be Her Favorite Song), le seul single country du groupe ayant atteint le Top 10. En 1976, The End Is Not in Sight (The Cowboy Tune), issu de l'album Too Stuffed to Jump, remporte un Grammy dans la catégorie de la performance vocal d'un groupe de country. Third Rate Romance atteint la première place des charts pop/rock canadiens. Burton quitte le groupe après la sortie de Toucan Do It Too en 1977 et est remplacé par Duncan Cameron.
En 1978, les Aces publient Burning the Ballroom Down, suivi l'année suivante par l'album homonyme qui fait participer Joan Baez, Tracy Nelson et the Muscle Shoals Horns. Puis sort l'album How the Hell Do You Spell Rhythum, avant que le groupe ne se sépare.
Retour
The Aces se reforment en 1994. Le groupe, composé de Smith, Davis, McDade, Earheart, Hooker et le guitariste-mandoliniste Danny Parks, publie Ride Again, un album comprenant de nouveaux morceaux.
Ils reviennent avec un autre album, Out of the Blue, sorti à la mi-1998;, enregistré avec le batteur Michael Organ, qui remplace temporairement McDade. Drummer Bill Bonnette joue avec le groupe en 1999. Davis quitte le groupe en 2004, peu après la sortie de Nothin' but the Blues pour rejoindre Sneaky Pete Kleinow et Garth Hudson au sein de Burrito Deluxe. Depuis 2007, la formation des Aces comprend Smith et Earheart, aux côtés de Kelvin Holly à la guitare solo.
