Mitte der 80er Jahre wurde Randy Travis zu einer wichtigen neuen Stimme der Country-Musik, indem er Nashville an seine geschichtsträchtige Vergangenheit erinnerte. Zu einer Zeit, als die meisten noch den pop-orientierten Sound des Urban-Cowboy-Trends verfolgten, trugen Travis‘ starker, ehrlicher Gesangsstil und seine alltagsnahen Songs dazu bei, die Bewegung der New Traditionalists zu begründen, zusammen mit Clint Black, Dwight Yoakam, Alan Jackson und vielen anderen. Travis hatte die ideale Stimme für seinen schnörkellosen Country-Stil, der an eine Mischung aus George Jones und Merle Haggard erinnerte, und er war einer der zuverlässigsten Hitmacher seiner Zeit, der sieben Country-Charts-Hits in Folge veröffentlichte. Er war mehrfacher Gewinner bei den Academy of Country Music Awards, den Country Music Association Awards, den Grammy Awards, den American Music Awards und den Dove Awards. Auf seinen ersten drei Alben (Storms of Life aus dem Jahr 1986, Always and Forever aus dem Jahr 1987 und Old 8×10 aus dem Jahr 1988), die zu seinen populärsten und meistgefeierten gehören, entwickelte Travis seinen unverkennbaren Stil. In den 2000er Jahren waren viele seiner besten Alben gospel-orientierte Werke wie Rise and Shine (2002) und Worship and Faith (2003), wo seine Stimme gut zu klassischen Hymnen und Lobpreisliedern passte.
Travis (geboren 1959 als Randy Bruce Traywick) wurde in North Carolina geboren und wuchs in einer kleinen Stadt außerhalb von Charlotte auf. Sein Vater ermutigte seine Kinder, ihren musikalischen Neigungen nachzugehen, da er ein Fan von Honky Tonkers wie Hank Williams, George Jones und Lefty Frizzell war. Randy begann im Alter von acht Jahren mit dem Gitarrenspiel, und innerhalb von zwei Jahren gründeten er und sein Bruder Ricky ein Duo namens The Traywick Brothers. Das Duo trat in lokalen Clubs und bei Talentwettbewerben auf. Die beiden Brüder hatten eine wilde Ader, was dazu führte, dass Ricky nach einer Verfolgungsjagd ins Gefängnis kam und Randy im Alter von 16 Jahren nach Charlotte abhaute. Während seines Aufenthalts in Charlotte gewann er einen Talentwettbewerb in Country City U.S.A., einer Bar, die Lib Hatcher gehörte. Hatcher war von Travis beeindruckt und bot ihm einen regelmäßigen Auftritt in ihrer Bar sowie einen Job als Koch an.
Einige Jahre lang sang und arbeitete er in Country City. In seinen späten Teenagerjahren hatte er immer noch Probleme mit dem Gesetz. Nach seinem letzten Zusammentreffen mit der Polizei sagte ihm der Richter, wenn er Travis noch einmal sehe, müsse er damit rechnen, für lange Zeit ins Gefängnis zu gehen. Er wurde in die Obhut von Hatcher entlassen. Nach kurzer Zeit wurde Hatcher sein Manager, und die beiden begannen, sich auf seine Karriere zu konzentrieren. Joe Stampley verhalf Travis 1978 zu einem Vertrag mit Paula Records. Im folgenden Jahr veröffentlichte Travis zwei Singles unter seinem Vornamen; eine davon, „She’s My Woman“, landete auf dem letzten Platz der Country-Charts. 1982 zogen Travis und Hatcher nach Nashville, wo sie den Nachtclub Nashville Palace leitete, während er sang und kochte. Innerhalb weniger Jahre veröffentlichten die beiden unabhängig voneinander sein Debütalbum unter dem Namen Randy Ray; die Platte hieß Randy Ray Live und wurde hauptsächlich im Nashville Palace verkauft.
Dank der hartnäckigen Bemühungen von Hatcher und des Randy Ray Live-Albums nahm Warner Bros. Travis 1985 unter Vertrag und schlug ihm vor, seinen Künstlernamen in Randy Travis zu ändern. „On the Other Hand“, seine erste Single für das Label, wurde im Sommer desselben Jahres veröffentlicht und kletterte bis auf Platz 67. Trotz der glanzlosen Leistung waren die Radioprogramme begeistert, wie die sechste Platzierung von „1982“, das Ende des Jahres veröffentlicht wurde, beweist. Auf „1982“ folgte eine Neuauflage von „On the Other Hand“ im Frühjahr 1986. Diesmal erreichte der Song Platz eins.
Storms of Life, Travis‘ vollwertiges Debütalbum, wurde im Sommer 1986 veröffentlicht und wurde ein riesiger Erfolg, von dem schließlich über drei Millionen Exemplare verkauft wurden. Travis war der erste Country-Künstler, der Mehrfach-Platin erhielt; vor seinem Erfolg hatten die meisten Country-Künstler Schwierigkeiten, Goldstatus zu erreichen. Mit seiner Massenattraktivität legte er den Grundstein für den Crossover-Erfolg der Country-Musik in den frühen 90er Jahren. Travis dominierte jedoch die späten 80er Jahre. Die letzten beiden Singles aus Storms of Life, „Diggin‘ Up Bones“ und „No Place Like Home“, erreichten jeweils Platz eins und zwei. „Forever and Ever, Amen“ – die erste Single aus seinem zweiten Album, Always & Forever von 1987 – begann eine Serie von sieben Nummer-eins-Singles in Folge, die bis 1989 andauerte. Always & Forever war erfolgreicher als sein Debüt, erreichte Platz 19 der Pop-Charts und erhielt Vierfach-Platin; es brachte ihm auch den CMA-Award für den männlichen Sänger des Jahres ein. Old 8×10 (1988) und No Holdin‘ Back (1989) waren nicht ganz so erfolgreich wie ihre Vorgänger, brachten aber dennoch Nummer-eins-Singles hervor und erhielten beide Platin.
Travis war Anfang der 90er Jahre immer noch auf dem Höhepunkt seiner Form und begann das Jahrzehnt mit seinem größten Hit „Hard Rock Bottom of Your Heart“. Seine Position an der Spitze der Charts begann jedoch zu schwinden, als Clint Black und vor allem Garth Brooks auf der Bildfläche erschienen. Nichtsdestotrotz fiel Travis nie ganz von der Bildfläche – seine Alben erreichten weiterhin Goldstatus und er schaffte es meist in die Top Ten. Wind in the Wire, ein Soundtrack zu seinem 1992 veröffentlichten Fernsehspecial, war sein erstes erfolgloses Album – keine der Singles erreichte die Top 40. This Is Me, das 1994 erschien, war ein erfolgreiches Comeback an die Spitze der Charts, mit „Whisper My Name“, seinem ersten Nummer-eins-Hit seit zwei Jahren. Im August 1996 veröffentlichte Travis Full Circle, sein letztes Album für Warner Bros. 1997 verließ er das Label und unterschrieb bei dem jungen „Super“-Label DreamWorks. Sein erstes Werk für dieses Label, You and You Alone, wurde im Frühjahr 1998 veröffentlicht; Man Ain’t Made of Stone folgte ein Jahr später.
Auf der bekannten Country-Route veröffentlichte er Ende 2000 ein Album mit traditionellen und modernen religiösen Liedern, Inspirational Journey, das in die Läden kam. Das Album wurde 2001 bei den 32nd Annual Dove Awards der Gospel Music Association mit zwei Preisen ausgezeichnet: Inspirational Journey wurde als Country/Bluegrass Album of the Year und Country Recorded Song of the Year für „Baptism“ geehrt. Ausgewählte Songs des Albums fanden auch Eingang in das zweiteilige Finale des Films Touched by an Angel, in dem Travis eine Rolle spielte. Zwei Jahre später setzte er seine Gospel-Karriere mit der Veröffentlichung von Rise and Shine fort, gefolgt von dem ähnlich ehrfürchtigen Worship & Faith, Passing Through und Glory Train. Around the Bend erschien im Jahr 2008. Im Jahr 2011 veröffentlichte er Anniversary Celebration, auf dem er Duette mit Kenny Chesney, Tim McGraw, Don Henley, Alan Jackson, George Jones, Willie Nelson, Carrie Underwood und anderen performte, um das 25-jährige Jubiläum seiner Plattenkarriere zu feiern.
In den nächsten Jahren geriet Travis immer wieder in die Schlagzeilen, da er mit einer Reihe von persönlichen Problemen und Krankheiten zu kämpfen hatte. 2012 nahm er eine Reihe von Covers auf, die 2013 und 2014 als Influence, Vol. 1: The Man I Am bzw. Influence, Vol. 2: The Man I Am veröffentlicht wurden.
Travis‘ Gesundheitszustand verschlechterte sich am 7. Juli 2013 erheblich, als er wegen viraler Kardiomyopathie in ein Krankenhaus in Dallas eingeliefert wurde. Am 10. Juli erlitt Travis einen Schlaganfall. Fünf Tage später wurde er erfolgreich am Gehirn operiert und begann danach mit einer Physiotherapie, aber nach dem Schlaganfall konnte er nicht mehr sprechen oder singen. Nach drei Jahren Therapie und Rehabilitation überraschte Travis seine Fans, als er bei seiner Aufnahme in die Country Music Hall of Fame am 16. Oktober 2016 die Bühne betrat, kurz sprach und „Amazing Grace“ sang. Travis hatte auch einen Cameo-Auftritt im All-Star-Video zu „Forever Country“ von Artists of Then, Now & Forever, das im Herbst 2016 veröffentlicht wurde, obwohl er nicht sang. Ein Interview mit Travis und seiner Frau, das im März 2017 in der Zeitung The Nashville Tennessean veröffentlicht wurde, enthüllte, dass der Sänger immer noch damit kämpfte, seine vollen Fähigkeiten zum Singen und Sprechen wiederzuerlangen, und normalerweise einen Rollstuhl benutzte, anstatt zu gehen. Travis‘ Fans hatten ihn jedoch kaum vergessen, und die 2015 erschienene Kompilation On the Other Hand: All the Number Ones erwies sich als reger Verkaufsschlager und brachte ihn 2017, zwei Jahre nach der Erstveröffentlichung, sogar wieder in die Country-Album-Charts. Anfang 2020 veröffentlichte Spring House Records Precious Memories: Hymns and Gospel Favorites (Hymnen und Gospel-Favoriten), das auf einem 2003 in der Calvary Assembly of God Church in Orlando, Florida, aufgenommenen Auftritt von Travis basiert.