I mitten av 80-talet blev Randy Travis en viktig ny röst inom countrymusiken genom att påminna Nashville om dess historiska förflutna. Vid en tid då de flesta fortfarande eftersträvade det poporienterade ljudet från Urban Cowboy-åtgärden hjälpte Travis starka, ärliga sångstil och relaterbara sånger om vardagslivet till att lansera New Traditionalist-rörelsen, tillsammans med Clint Black, Dwight Yoakam, Alan Jackson och många fler. Travis hade den idealiska rösten för sin typ av country utan krusiduller, vilket tyder på en blandning av George Jones och Merle Haggard, och han var en av de mest pålitliga hitmakarna i sin tid, och släppte en gång sju countrylist-toppare i rad. Han vann flera gånger Academy of Country Music Awards, Country Music Association Awards, Grammy Awards, American Music Awards och Dove Awards. Travis etablerade sin karaktäristiska stil på sina tre första album (1986 års Storms of Life, 1987 års Always and Forever och 1988 års Old 8×10), som var bland hans mest populära och hyllade. På 2000-talet var många av hans bästa album gospelorienterade insatser som 2002 års Rise and Shine och 2003 års Worship and Faith, där hans röst smälte väl samman med klassiska hymner och lovsånger.
Travis (född Randy Bruce Traywick 1959) föddes och växte upp i North Carolina, i en liten stad utanför Charlotte. Hans far uppmuntrade sina barn att följa sina musikaliska böjelser, eftersom han var ett fan av honky tonkers som Hank Williams, George Jones och Lefty Frizzell. Randy började spela gitarr vid åtta års ålder och inom två år bildade han och hans bror Ricky en duo kallad Traywick Brothers. Duon spelade på lokala klubbar och i talangtävlingar. Båda bröderna hade ett vilt drag, vilket resulterade i att Ricky hamnade i fängelse efter en biljakt och att Randy rymde till Charlotte vid 16 års ålder. När han var i Charlotte vann han en talangtävling på Country City U.S.A., en bar som ägdes av Lib Hatcher. Hatcher var imponerad av Travis och erbjöd honom ett regelbundet gig på hennes bar samt ett jobb som kock.
I flera år sjöng han och arbetade på Country City. Han hade fortfarande problem med lagen i slutet av tonåren. Efter sitt senaste möte med polisen sa domaren till honom att om han såg Travis igen skulle han vara beredd på att hamna i fängelse under lång tid. Han släpptes i Hatchers vård. På kort tid blev Hatcher hans manager och paret började koncentrera sig på hans karriär. Joe Stampley hjälpte Travis att få ett kontrakt med Paula Records 1978. Året därpå släppte Travis två singlar under sitt förnamn; en av dem, ”She’s My Woman”, skrapade på botten av countrylistan. 1982 flyttade Travis och Hatcher till Nashville, där hon skötte nattklubben Nashville Palace medan han sjöng och lagade mat. Inom ett par år släppte paret självständigt hans debutalbum under namnet Randy Ray; skivan hette Randy Ray Live och såldes främst på Nashville Palace.
Tack vare Hatchers ihärdiga ansträngningar och albumet Randy Ray Live skrev Warner Bros. kontrakt med Travis 1985 och föreslog att han skulle ändra sitt artistnamn till Randy Travis. ”On the Other Hand”, hans första singel för skivbolaget, släpptes sommaren samma år och klättrade till nummer 67. Trots dess svaga resultat var radioprogrammerarna entusiastiska, vilket bevisas av att ”1982”, som släpptes sent på året, placerades på sjätte plats. ”1982” följdes av en återutgivning av ”On the Other Hand” våren 1986. Den här gången hamnade låten på första plats.
Storms of Life, Travis fullfjädrade debutalbum, släpptes sommaren 1986 och blev en stor framgång och sålde så småningom över tre miljoner exemplar. Travis var den första countryartisten som fick multiplatina; före hans framgång hade de flesta countryartister haft svårt att uppnå guldstatus. Med sin massattraktion lade han grunden för countrymusikens crossover-succé i början av 90-talet. Travis dominerade dock det sena 80-talet. De två sista singlarna från Storms of Life, ”Diggin’ Up Bones” och ”No Place Like Home”, hamnade på första respektive andra plats. ”Forever and Ever, Amen” – den första singeln från hans andra album, Always & Forever från 1987 – inledde en rad med sju raka förstaplatser som pågick fram till 1989. Always & Forever var mer framgångsrik än debuten, nådde plats 19 på poplistan och fick fyrdubbelt platina; den gav honom också CMA-priset för årets manliga sångare. Old 8×10 (1988) och No Holdin’ Back (1989) var inte lika framgångsrika som sina föregångare, men de gav ändå upphov till första singlar och båda fick platina.
Travis var fortfarande på toppen av sin form i början av 90-talet och inledde decenniet med sin största hit ”Hard Rock Bottom of Your Heart”. Hans grepp om toppen av listorna började dock glida efter att Clint Black och i synnerhet Garth Brooks dök upp på scenen. Travis föll dock aldrig helt och hållet bort – hans album fortsatte att uppnå guldstatus och han brukar vanligtvis spräcka topp tio. Wind in the Wire, ett soundtrack till hans tv-special som släpptes 1992, var hans första misslyckade album – ingen av singlarna nådde topp 40. This Is Me, som släpptes 1994, var en lyckad comeback till toppen av listorna och innehöll ”Whisper My Name”, hans första nummer ett-hit på två år. I augusti 1996 släppte Travis Full Circle, sitt sista album för Warner Bros. Han lämnade skivbolaget 1997 och skrev kontrakt med det nya ”super”-skivbolaget DreamWorks. Hans första verk för bolaget, You and You Alone, släpptes våren 1998; Man Ain’t Made of Stone följde ett år senare.
Han gick den välkända countryvägen och släppte ett album med traditionella och moderna religiösa sånger, Inspirational Journey, som kom ut i butikerna i slutet av 2000. Albumet vann två priser vid Gospel Music Association’s 32nd Annual Dove Awards 2001; Inspirational Journey tog hem utmärkelser för årets Country/Bluegrass Album och årets Country Recorded Song för ”Baptism”. Utvalda låtar från albumet fanns också med i den tvådelade finalen av ”Touched by an Angel”, där Travis spelade en roll. Två år senare fortsatte han med sin gospelverksamhet genom att släppa Rise and Shine, följt av den lika vördnadsfulla Worship & Faith, Passing Through och Glory Train. Around the Bend utkom 2008. År 2011 släppte han Anniversary Celebration, där han framförde duetter med Kenny Chesney, Tim McGraw, Don Henley, Alan Jackson, George Jones, Willie Nelson, Carrie Underwood och andra, för att fira 25-årsjubileet av sin skivkarriär.
Under de följande åren dök Travis ofta upp i rubrikerna då han kämpade mot olika personliga problem och sjukdomar och spelade in ett gäng covers under 2012 som kom ut 2013 och 2014 som Influence, Vol. 1: The Man I Am respektive Influence, Vol. 2: The Man I Am.
Travis hälsa tog en allvarlig vändning till det sämre den 7 juli 2013 när han lades in på ett sjukhus i Dallas för viral kardiomyopati. Den 10:e drabbades Travis av en stroke. Fem dagar senare genomgick han en framgångsrik hjärnoperation och efteråt gick han in i sjukgymnastik, men stroken lämnade honom utan förmåga att tala eller sjunga. Efter tre års terapi och rehabilitering överraskade Travis fansen när han dök upp vid sin introduktion i Country Music Hall of Fame den 16 oktober 2016, där han gick upp på scenen, talade kort och sjöng ”Amazing Grace”. Travis gjorde också en cameo i all star-videon till ”Forever Country”, krediterad Artists of Then, Now & Forever, som släpptes hösten 2016, även om han inte sjöng. En intervju med Travis och hans fru som publicerades i The Nashville Tennessean i mars 2017 avslöjade att sångaren fortfarande kämpade för att återfå sin fulla förmåga att sjunga och tala, och att han vanligtvis använde en rullstol istället för att gå. Travis fans hade dock knappast glömt honom, och 2015 års sammanställning On the Other Hand: All the Number Ones visade sig vara en livlig försäljning, och han återvände till och med till Country Albums-listan 2017, två år efter att den först släpptes. I början av 2020 släppte Spring House Records Precious Memories: Hymns and Gospel Favorites, hämtad från ett framträdande av Travis från 2003 som spelades in i Calvary Assembly of God Church i Orlando, Florida.