W połowie lat 80-tych, Randy Travis stał się ważnym nowym głosem w muzyce country, przypominając Nashville o jego piętrowej przeszłości. W czasie, gdy większość wciąż dążyła do popowego brzmienia szału Urban Cowboy, mocny, szczery styl wokalny Travisa i wiarygodne piosenki o codziennym życiu pomogły zapoczątkować ruch New Traditionalist, wraz z Clintem Blackiem, Dwightem Yoakamem, Alanem Jacksonem i wieloma innymi. Travis miał idealny głos dla swojej marki country bez zbędnych ozdobników, sugerujący mieszankę George’a Jonesa i Merle’a Haggarda, i był jednym z najbardziej niezawodnych twórców hitów swojej ery, wydając kiedyś siedem z rzędu hitów na listach przebojów. Był wielokrotnym zwycięzcą Academy of Country Music Awards, Country Music Association Awards, Grammy Awards, American Music Awards i Dove Awards. Travis stworzył swój charakterystyczny styl na trzech pierwszych albumach (1986 „Storms of Life”, 1987 „Always and Forever” i 1988 „Old 8×10”), które były jednymi z jego najbardziej popularnych i celebrowanych. W latach 2000, wiele z jego najlepszych albumów było zorientowanych na gospel, takich jak „Rise and Shine” z 2002 roku i „Worship and Faith” z 2003 roku, gdzie jego głos dobrze współgrał z klasycznymi hymnami i pieśniami pochwalnymi.
Travis (urodzony jako Randy Bruce Traywick w 1959 roku) urodził się i wychował w Północnej Karolinie, w małym miasteczku na obrzeżach Charlotte. Jego ojciec zachęcał swoje dzieci do rozwijania muzycznych skłonności, jako że sam był fanem honky tonkerów, takich jak Hank Williams, George Jones i Lefty Frizzell. Randy zaczął grać na gitarze w wieku ośmiu lat, a w ciągu dwóch lat wraz z bratem Ricky’m stworzył duet o nazwie Traywick Brothers. Duet występował w lokalnych klubach i na konkursach talentów. Obaj bracia mieli dziką naturę, co spowodowało, że Ricky trafił do więzienia po pościgu samochodowym, a Randy uciekł do Charlotte w wieku 16 lat. Podczas pobytu w Charlotte wygrał konkurs talentów w Country City U.S.A., barze, którego właścicielem był Lib Hatcher. Hatcher był pod wrażeniem Travisa i zaoferował mu regularny występ w jej barze, a także pracę jako kucharz.
Przez kilka lat, śpiewał i pracował w Country City. Wciąż miał problemy z prawem w jego późnych nastolatków. Po jego ostatniej wpadce z policją, sędzia powiedział mu, że jeśli zobaczy Travisa ponownie, powinien być przygotowany na to, że pójdzie do więzienia na długi czas. Został oddany pod opiekę Hatchera. W krótkim czasie Hatcher został jego menadżerem i para zaczęła skupiać się na jego karierze. Joe Stampley pomógł Travisowi wylądować na kontrakcie z Paula Records w 1978 roku. W następnym roku Travis wydał dwa single pod swoim nazwiskiem; jeden z nich, „She’s My Woman”, osunął się na dno listy przebojów country. W 1982 roku Travis i Hatcher przenieśli się do Nashville, gdzie ona zarządzała klubem nocnym Nashville Palace, a on śpiewał i gotował. W ciągu kilku lat para niezależnie wydała jego debiutancki album pod nazwą Randy Ray; płyta nosiła tytuł Randy Ray Live i była sprzedawana głównie w Nashville Palace.
Dzięki wytrwałym wysiłkom Hatchera i albumowi Randy Ray Live, Warner Bros. podpisał kontrakt z Travisem w 1985 roku i zasugerował mu zmianę nazwiska na Randy Travis. „On the Other Hand”, jego pierwszy singiel dla wytwórni, został wydany latem tego samego roku i wspiął się na pozycję numer 67. Pomimo słabych wyników, programiści radiowi byli entuzjastycznie nastawieni, o czym świadczy szóste miejsce „1982”, które ukazało się pod koniec roku. Po „1982” nastąpiła reedycja „On the Other Hand” wiosną 1986 roku. Tym razem utwór trafił na pozycję numer jeden.
Storms of Life, pełnoprawny debiutancki album Travisa, został wydany latem 1986 roku i stał się ogromnym sukcesem, ostatecznie sprzedając się w ponad trzech milionach egzemplarzy. Travis był pierwszym artystą country, który osiągnął multi-platynowy status; przed jego sukcesem większość artystów country miała problemy z osiągnięciem złotego statusu. Dzięki swojej masowej popularności, Travis zapoczątkował sukces muzyki country na początku lat 90-tych. Travis zdominował jednak późne lata 80. Dwa ostatnie single z Storms of Life, „Diggin’ Up Bones” i „No Place Like Home”, trafiły odpowiednio na pierwsze i drugie miejsce. „Forever and Ever, Amen” – pierwszy singiel z drugiego albumu, „Always” z 1987 roku – rozpoczął passę siedmiu singli numer jeden, która trwała do 1989 roku. Always & Forever odniósł większy sukces niż jego debiut, osiągając numer 19 na listach przebojów pop i pokrywając się poczwórną platyną; przyniósł mu również nagrodę CMA dla męskiego wokalisty roku. Old 8×10 (1988) i No Holdin’ Back (1989) nie były już tak udane jak ich poprzednicy, ale nadal przyniosły single numer jeden i obie pokryły się platyną.
Travis był wciąż u szczytu formy na początku lat 90-tych, rozpoczynając dekadę swoim największym hitem, „Hard Rock Bottom of Your Heart.” Jednak jego trzymanie się na szczycie list przebojów zaczęło się obsuwać po tym, jak na scenie pojawił się Clint Black, a w szczególności Garth Brooks. Mimo to Travis nigdy nie odpadł całkowicie – jego albumy nadal osiągały status złotych, a on sam zwykle pojawiał się w pierwszej dziesiątce. Wind in the Wire, soundtrack do jego specjalnego programu telewizyjnego, wydany w 1992 roku, był pierwszym nieudanym albumem Travisa – żaden z singli nie przebił się do Top 40. This Is Me, wydany w 1994 roku, był udanym powrotem na szczyty list przebojów, z utworem „Whisper My Name”, jego pierwszym numerem jeden od dwóch lat. W sierpniu 1996 roku Travis wydał Full Circle, swój ostatni album dla Warner Bros. Opuścił wytwórnię w 1997 roku, podpisując kontrakt z początkującą „super” wytwórnią DreamWorks. Jego pierwszy album dla tej wytwórni, You and You Alone, ukazał się wiosną 1998 roku; Man Ain’t Made of Stone ukazał się rok później.
Podróżując znaną trasą country, wydał album z tradycyjnymi i współczesnymi piosenkami religijnymi, Inspirational Journey, który trafił do sklepów pod koniec 2000 roku. Album zdobył dwie nagrody na Gospel Music Association’s 32nd Annual Dove Awards w 2001 roku; Inspirational Journey zdobył wyróżnienia za Country/Bluegrass Album of the Year i Country Recorded Song of the Year za utwór „Baptism.” Wybrane piosenki z tego albumu znalazły się również w dwuczęściowym finale filmu Touched by an Angel, w którym Travis wcielił się w postać. Dwa lata później, kontynuował swoją gospelową działalność wydając Rise and Shine, a następnie podobnie poważny Worship & Faith, Passing Through, i Glory Train. Around the Bend pojawił się w 2008 roku. W 2011 roku wydał Anniversary Celebration, na którym wystąpił w duetach z Kennym Chesneyem, Timem McGrawem, Donem Henleyem, Alanem Jacksonem, Georgem Jonesem, Willie Nelsonem, Carrie Underwood i innymi, aby uczcić 25-lecie swojej kariery nagraniowej.
W ciągu następnych kilku lat Travis często pojawiał się w nagłówkach gazet, ponieważ walczył z różnymi osobistymi problemami i chorobami, nagrywając w 2012 roku garść coverów, które ukazały się w 2013 i 2014 roku jako Influence, Vol. 1: The Man I Am i Influence, Vol. 2: The Man I Am, odpowiednio.
Zdrowie Travisa przybrało poważny obrót na gorsze 7 lipca 2013 roku, kiedy został przyjęty do szpitala w Dallas z powodu kardiomiopatii wirusowej. 10 dnia Travis doznał udaru mózgu. Pięć dni później przeszedł udaną operację mózgu, a po niej rozpoczął terapię fizyczną, ale udar pozostawił go bez zdolności mówienia i śpiewania. Po trzech latach terapii i rehabilitacji Travis zaskoczył fanów, kiedy pojawił się na swojej indukcji do Country Music Hall of Fame 16 października 2016 roku, gdzie wszedł na scenę, krótko przemówił i zaśpiewał „Amazing Grace”. Travis wystąpił również w teledysku all-star do „Forever Country”, przypisanego do Artists of Then, Now & Forever, wydanego jesienią 2016 roku, choć nie śpiewał. Wywiad z Travisem i jego żoną opublikowany w The Nashville Tennessean w marcu 2017 r. ujawnił, że piosenkarz wciąż walczył o odzyskanie pełnych zdolności do śpiewania i mówienia, a zwykle używał wózka inwalidzkiego zamiast chodzić. Jednak fani Travisa prawie o nim nie zapomnieli, a wydana w 2015 roku kompilacja On the Other Hand: All the Number Ones okazała się być szybkim sprzedawcą, a nawet powrócił na listę przebojów Country Albums w 2017 roku, dwa lata po jego pierwotnym wydaniu. Na początku 2020 roku, Spring House Records wydało Precious Memories: Hymns and Gospel Favorites, zaczerpnięte z występu Travisa z 2003 roku, nagranego w Calvary Assembly of God Church w Orlando na Florydzie.