[6] Luego, comenzó a tocar en bares estilo honky tonk alrededor de Nashville, Tennessee durante los años 90.
El primer sencillo de Adkins, "There's a Girl in Texas" fue lanzado en 1996, alcanzando los top 20 en los Billboard Country Singles & Tracks.
El álbum produjo muchos éxitos, incluyendo su primer sencillo top 5:"Every light in the house", su primer número 1: "(This Ain't) No Thinkin' Thing" y otro top 5: "I left something turned on at home"; Siendo este último número uno en Canadá.
El 5 de julio, Trace Adkins fue arrestado por la brigada DUI, por conducir bajo los efectos del alcohol en Nolensville, Tennessee.
Sin embargo, debió pagar 350 dólares como multa y su licencia de conducir fue suspendida por un año.
En 2003, Adkins lanzó dos álbumes: una compilación de sus mejores éxitos denominado "Greatest Hits colections" y "Comin' on Strong".
"Comin' on Strong", lanzado antes que sus compilaciones, produjo dos grandes sencillos; el top 5 "Hot Mama" y el #13 "Rough & Ready".
En 2004 Adkins y Travis Tritt hicieron roles como convictos en el episodio "Greg & Jimmy's Criminals", para la serie de televisión Yes, Dear.
Su sencillo "Ladies Love Country Boys", alcanzó otra vez el n.º 1, desde que "(This Ain't) No Thinkin' Thing" lo había conseguido en 1997.
Adkins competía por la fundación Food Allergy and Anaphylaxis Network, que provee educación y ayuda para las familias con niños con alergia a diferentes tipos de comida.
El primer lugar lo obtuvo el editor y jurado de Britain's Got Talent, Piers Morgan.
Dónde tocó la canción "You're Gonna Miss This" a los personajes de Nichola y Phylls.