La mijlocul anilor ’80, Randy Travis a devenit o nouă voce importantă în muzica country, amintind Nashville de trecutul său istoric. Într-o perioadă în care majoritatea încă urmăreau sunetul orientat spre pop al nebuniei Urban Cowboy, stilul vocal puternic și onest al lui Travis și cântecele relatabile din viața de zi cu zi au ajutat la lansarea mișcării New Traditionalist, alături de Clint Black, Dwight Yoakam, Alan Jackson și mulți alții. Travis avea vocea ideală pentru brandul său de country fără artificii, sugerând un amestec de George Jones și Merle Haggard, și a fost unul dintre cei mai de încredere creatori de hituri din epoca sa, lansând o dată șapte topuri country la rând. A fost multiplu câștigător la Academy of Country Music Awards, la Country Music Association Awards, la Grammy Awards, la American Music Awards și la Dove Awards. Travis și-a stabilit stilul caracteristic pe primele sale trei albume (Storms of Life din 1986, Always and Forever din 1987 și Old 8×10 din 1988), care s-au numărat printre cele mai populare și celebre albume ale sale. În anii 2000, multe dintre cele mai bune albume ale sale au fost eforturi orientate spre gospel, cum ar fi Rise and Shine din 2002 și Worship and Faith din 2003, unde vocea sa s-a îmbinat bine cu imnuri clasice și cântece de laudă.
Travis (născut Randy Bruce Traywick în 1959) s-a născut și a crescut în Carolina de Nord, într-un orășel de lângă Charlotte. Tatăl său și-a încurajat copiii să își urmeze înclinațiile muzicale, el fiind un fan al muzicienilor honky tonkers precum Hank Williams, George Jones și Lefty Frizzell. Randy a început să cânte la chitară la vârsta de opt ani, iar în doi ani, el și fratele său Ricky au format un duo numit Traywick Brothers. Duo-ul a cântat în cluburi locale și la concursuri de talente. Ambii frați aveau o fire sălbatică, ceea ce a făcut ca Ricky să ajungă la închisoare după o urmărire cu mașina, iar Randy să fugă la Charlotte la vârsta de 16 ani. În timp ce se afla în Charlotte, a câștigat un concurs de talente la Country City U.S.A., un bar deținut de Lib Hatcher. Hatcher a fost impresionată de Travis și i-a oferit un concert regulat la barul ei, precum și o slujbă de bucătar.
Timp de câțiva ani, a cântat și a lucrat la Country City. La sfârșitul adolescenței a avut încă probleme cu legea. După ultima sa întâlnire cu poliția, judecătorul i-a spus că, dacă îl mai vede pe Travis, ar trebui să fie pregătit să meargă la închisoare pentru mult timp. A fost eliberat în grija lui Hatcher. În scurt timp, Hatcher i-a devenit manager, iar cei doi au început să se concentreze asupra carierei sale. Joe Stampley l-a ajutat pe Travis să obțină un contract cu Paula Records în 1978. În anul următor, Travis a lansat două single-uri sub prenumele său; unul dintre ele, „She’s My Woman”, a răzbit pe ultimul loc în topurile country. În 1982, Travis și Hatcher s-au mutat în Nashville, unde ea a administrat clubul de noapte Nashville Palace, în timp ce el cânta și gătea. În decurs de câțiva ani, cei doi au lansat independent albumul său de debut sub numele Randy Ray; discul s-a numit Randy Ray Live și a fost vândut în principal în Nashville Palace.
Datorită eforturilor persistente ale lui Hatcher și a albumului Randy Ray Live, Warner Bros. a semnat un contract cu Travis în 1985 și i-a sugerat să își schimbe numele de interpret în Randy Travis. „On the Other Hand”, primul său single pentru casa de discuri, a fost lansat în vara aceluiași an și a urcat până la numărul 67. În ciuda performanței sale mediocre, programatorii de radio au fost entuziasmați, după cum o dovedește și clasarea pe locul șase a piesei „1982”, care a fost lansată la sfârșitul anului. „1982” a fost urmat de o relansare a piesei „On the Other Hand” în primăvara anului 1986. De data aceasta, piesa a ajuns pe primul loc.
Storms of Life, albumul de debut în toată regula al lui Travis, a fost lansat în vara anului 1986 și a devenit un succes uriaș, ajungând să se vândă în cele din urmă în peste trei milioane de exemplare. Travis a fost primul artist country care a devenit multi-platină; înainte de succesul său, majoritatea artiștilor country aveau dificultăți în a atinge statutul de aur. Cu atracția sa de masă, el a pregătit terenul pentru succesul crossover al muzicii country la începutul anilor ’90. Cu toate acestea, Travis a dominat sfârșitul anilor ’80. Ultimele două single-uri de pe albumul Storms of Life, „Diggin’ Up Bones” și „No Place Like Home”, au ajuns pe primul și, respectiv, al doilea loc. „Forever and Ever, Amen” – primul single de pe cel de-al doilea album al său, Always & Forever din 1987 – a început o serie de șapte single-uri consecutive pe primul loc, care a durat până în 1989. Always & Forever a avut mai mult succes decât debutul său, ajungând pe locul 19 în topurile pop și fiind cvadruplu platinat; i-a adus, de asemenea, premiul CMA pentru Vocalistul masculin al anului. Old 8×10 (1988) și No Holdin’ Back (1989) nu au fost la fel de reușite ca predecesorii lor, dar au generat totuși single-uri numărul unu și ambele au primit discul de platină.
Travis era încă în vârful formei sale la începutul anilor ’90, începând deceniul cu cel mai mare hit al său, „Hard Rock Bottom of Your Heart”. Cu toate acestea, poziția sa în fruntea topurilor a început să scadă după ce pe scenă au apărut Clint Black și, în special, Garth Brooks. Cu toate acestea, Travis nu a dispărut niciodată complet – albumele sale au continuat să obțină statutul de aur și, de obicei, a intrat în Top 10. Wind in the Wire, o coloană sonoră pentru specialul său de televiziune lansat în 1992, a marcat primul său album de nereușită – niciunul dintre single-uri nu a intrat în Top 40. This Is Me, lansat în 1994, a fost o revenire de succes în fruntea topurilor, cu „Whisper My Name”, primul său hit numărul unu în doi ani. În august 1996, Travis a lansat Full Circle, ultimul său album pentru Warner Bros. El a părăsit casa de discuri în 1997, semnând cu proaspăta „super” casă de discuri DreamWorks. Primul său efort pentru această casă de discuri, You and You Alone, a fost lansat în primăvara anului 1998; Man Ain’t Made of Stone a urmat un an mai târziu.
Călătorind pe traseul familiar country, a lansat un album de cântece religioase tradiționale și contemporane, Inspirational Journey, care a ajuns în magazine la sfârșitul anului 2000. Albumul a ajuns să câștige două premii la cea de-a 32-a ediție a premiilor anuale Dove ale Asociației Muzicii Evanghelice în 2001; Inspirational Journey a primit distincțiile pentru albumul Country/Bluegrass al anului și cântecul country înregistrat al anului pentru „Baptism”. Cântece selectate de pe album au ajuns, de asemenea, în finalul în două părți al filmului Touched by an Angel, care l-a avut pe Travis ca personaj. Doi ani mai târziu, el a continuat cu muzica gospel cu lansarea albumului Rise and Shine, urmat de albumul Worship, la fel de reverențios & Faith, Passing Through și Glory Train. Around the Bend a apărut în 2008. În 2011, a lansat Anniversary Celebration, în care a interpretat duete cu Kenny Chesney, Tim McGraw, Don Henley, Alan Jackson, George Jones, Willie Nelson, Carrie Underwood și alții, pentru a sărbători cea de-a 25-a aniversare a carierei sale discografice.
În următorii doi ani, Travis a apărut deseori pe prima pagină a ziarelor în timp ce se lupta cu o varietate de probleme personale și boli, înregistrând o serie de cover-uri în 2012 care au apărut în 2013 și 2014 sub numele de Influence, Vol. 1: The Man I Am și, respectiv, Influence, Vol. 2: The Man I Am.
Starea de sănătate a lui Travis a luat o întorsătură gravă pe 7 iulie 2013, când a fost internat într-un spital din Dallas pentru cardiomiopatie virală. Pe data de 10, Travis a suferit un accident vascular cerebral. Cinci zile mai târziu, a fost supus cu succes unei operații pe creier, iar ulterior a intrat în terapie fizică, însă accidentul vascular cerebral l-a lăsat fără capacitatea de a vorbi sau de a cânta. După trei ani de terapie și reabilitare, Travis și-a surprins fanii când a apărut la inaugurarea sa în Country Music Hall of Fame pe 16 octombrie 2016, unde a urcat pe scenă, a vorbit pentru scurt timp și a cântat „Amazing Grace”. Travis a avut, de asemenea, o apariție cameo în videoclipul all-star al piesei „Forever Country”, creditat de Artists of Then, Now & Forever, lansat în toamna anului 2016, deși nu a cântat. Un interviu cu Travis și soția sa, publicat în The Nashville Tennessean în martie 2017, a dezvăluit că cântărețul încă se străduia să își recâștige pe deplin abilitățile de a cânta și de a vorbi și că, de obicei, folosea un scaun cu rotile în loc să meargă. Cu toate acestea, fanii lui Travis îl uitaseră cu greu, iar compilația din 2015 On the Other Hand: All the Number Ones s-a dovedit a fi un succes de vânzări, revenind chiar și în topul albumelor country în 2017, la doi ani de la lansarea sa inițială. La începutul anului 2020, Spring House Records a lansat Precious Memories: Hymns and Gospel Favorites, extras dintr-un spectacol din 2003 al lui Travis înregistrat la Calvary Assembly of God Church din Orlando, Florida.