Так началась карьера Трейса Адкинса на музыкальном поприще. Он устроился работать в небольшой бар в окрестностях Нашвилла. В начале 90-ых один серьезный продюсер звукозаписывающей компании «Capitol Records» обратил внимание на молодого человека, играющего в одной из местных забегаловок. Он пригласил его на прослушивание и решил сделать из Трейса настоящую звезду. В его музыке было что-то завораживающее, мотивы кантри не могли не затронуть свободную американскую натуру. В 1996 году был выпущен его первый альбом. Ведущим треком стала композиция под названием «There's a Girl in Texas». Так же одними из лидеров различных американских музыкальных хит-парадов стали такая композиция как «This Ain't» и альбом «The Rest of Mine». Последующие работы имели меньший успех. В дальнейшем Трейс Адкинс выпустил еще пару альбомов, хоть они пользовались популярностью, но он уже не поднимался на те вершины, на которых побывал во время начала карьеры.
В августе 2007 года на всеобщее обозрение вышла композиция «I Got My Game On». Эта песня должны была стать ведущей в его новом экспериментальном альбоме. Но спустя некоторое время Адкинс решил выпустить не новый диск, а сборку своих супер-хитов.