Pendant ses études, il joue au football américain dans l'équipe de l'université d'Auburn. Une série de victoires sans défaite au championnat de 1993 vaut à cette équipe de faire la couverture du magazine Sports Illustrated. Peu après, Ace Atkins décroche un diplôme avec majeure en écriture de scénario, mais se destine au journalisme.
Atkins devient célèbre quand sa série d'articles sur des enquêtes criminelles, publiée dans le Tampa Tribune, est nommée pour l'obtention du prix Pulitzer. Cette reconnaissance le décide à se lancer dans l'écriture de romans policiers. Son premier roman, Crossroad Blues (1998), où apparaît le héros récurrent de Nick Travers. Blanc élevé par un couple de Noirs, les patrons du célèbre « Blues Bar » de La Nouvelle-Orléans, il a été joueur de football américain de l'équipe des Saints de Memphis, avant de travailler comme musicologue au département de blues et jazz de l'université de Tulane. Lors de ses voyages professionnels, il recueille des témoignages et enregistre les chansons des vieux musiciens auxquels il apporte souvent son aide[1]. Dans Blues BarDark End of the Street, 2002), le troisième titre de la série, Nick Travers tente de retrouver la trace d'un grand chanteur de musique soul, disparu trente ans plus tôt, tout juste après le meurtre de sa femme. Dans Dirty South Rap (Dirty South, 2004), il recherche un jeune prodige de rap. En 2012, Nick Travers réapparaît dans la longue nouvelle Last Fair Deal Gone Down qui est nommée pour le prix Edgar-Allan-Poe de la meilleure nouvelle.
Outre la série Nick Travers, Ace Atkins attire l'attention des milieux littéraires à la publication de Tampa Confidential (White Shadow, 2006), nommé pour le Barry Award et le Gumshoe Award, et aussi lors de la parution de Le Jardin du diable (Devil's Garden, 2009). Dans ce dernier roman, le héros est l'écrivain Dashiell Hammett à l'époque où il devient agent pour la Pinkerton National Detective Agency.
À partir de 2011, plusieurs romans d'Ace Atkins ont pour héros récurrent l'ex ranger devenu shériff Quinn Colson.
En 2001, il déménage avec sa famille sur une ferme historique, non loin d'Oxford, une petite ville de l'État du Mississippi sise dans une région où se déroulent plusieurs de ses romans. Il enseigne alors un temps le journalisme à l'université du Mississippi.
Après la mort de Robert B. Parker, Atkins est choisi par les héritiers pour prolonger la série du détective Spencer.