Em meados dos anos 80, Randy Travis tornou-se uma nova voz importante na música country, lembrando Nashville do seu passado. Numa época em que a maioria ainda perseguia o som pop da loucura do Urban Cowboy, o estilo vocal forte e honesto de Travis e as músicas relatáveis do dia-a-dia ajudaram a lançar o movimento New Traditionalist, juntamente com Clint Black, Dwight Yoakam, Alan Jackson, e muitos outros. Travis tinha a voz ideal para a sua marca de country sem frescuras, sugerindo uma mistura de George Jones e Merle Haggard, e ele foi um dos mais confiáveis hitmakers de sua época, uma vez lançando sete country chart-toppers seguidos. Ele foi um vencedor múltiplo da Academy of Country Music Awards, da Country Music Association Awards, do Grammy Awards, do American Music Awards e do Dove Awards. Travis estabeleceu seu estilo de marca registrada em seus três primeiros álbuns (Storms of Life de 1986, Always and Forever de 1987 e Old 8×10 de 1988), que estavam entre seus mais populares e celebrados. Nos anos 2000, muitos de seus melhores álbuns foram orientados para o evangelho, como Rise and Shine (2002) e Worship and Faith (2003), onde sua voz se misturava bem com hinos clássicos e canções de louvor.
Travis (nascido Randy Bruce Traywick em 1959) nasceu e foi criado na Carolina do Norte, em uma pequena cidade fora de Charlotte. Seu pai encorajou seus filhos a perseguirem suas inclinações musicais, pois ele era fã de tonkers como Hank Williams, George Jones, e Lefty Frizzell. Randy começou a tocar guitarra aos oito anos de idade e, em dois anos, ele e seu irmão Ricky formaram um duo chamado Traywick Brothers. A dupla tocou em clubes locais e em concursos de talentos. Ambos os irmãos tiveram uma série de loucuras, o que resultou em Ricky ir para a prisão após uma perseguição de carro e Randy fugir para Charlotte aos 16 anos de idade. Enquanto ele estava em Charlotte, ganhou um concurso de talentos no Country City U.S.A., um bar de propriedade da Lib Hatcher. Hatcher ficou impressionado com Travis e ofereceu-lhe um trabalho regular no bar dela, assim como um emprego como cozinheiro.
Durante vários anos, ele cantou e trabalhou na Country City. Ele ainda tinha problemas com a lei no final da adolescência. Depois do seu último encontro com a polícia, o juiz disse-lhe que se voltasse a ver o Travis, estaria preparado para ir para a prisão por muito tempo. Ele foi libertado aos cuidados do Hatcher. Em pouco tempo, Hatcher se tornou seu empresário, e a dupla começou a se concentrar em sua carreira. Joe Stampley ajudou Travis a conseguir um contrato com a Paula Records em 1978. No ano seguinte, Travis lançou dois solteiros com o seu nome; um deles, “She’s My Woman”, raspou o fundo das tabelas de país. Em 1982, Travis e Hatcher mudaram-se para Nashville, onde ela geriu a discoteca Nashville Palace enquanto ele cantava e cozinhava. Em poucos anos, a dupla lançou independentemente seu álbum de estréia sob o nome de Randy Ray; o disco se chamava Randy Ray Live e foi vendido principalmente no Nashville Palace.
Graças aos esforços persistentes de Hatcher e do álbum Randy Ray Live, a Warner Bros. assinou Travis em 1985 e sugeriu que ele mudasse seu nome artístico para Randy Travis. “On the Other Hand”, seu primeiro single para a gravadora, foi lançado no verão daquele ano e subiu para o número 67. Apesar do seu desempenho pouco brilhante, os programadores de rádio ficaram entusiasmados, como evidenciado pela colocação número seis de “1982”, que foi lançado no final do ano. “1982” foi seguido por um relançamento de “On the Other Hand” na primavera de 1986. Desta vez, a canção atingiu o número um.
Storms of Life, o álbum de estreia de Travis, foi lançado no Verão de 1986 e tornou-se um enorme sucesso, acabando por vender mais de três milhões de cópias. Travis foi o primeiro artista do país a ir ao multiplatinado; antes do seu sucesso, a maioria dos artistas do país tinha dificuldade em alcançar o estatuto de ouro. Com seu apelo em massa, ele preparou o palco para o sucesso cruzado da música country no início dos anos 90. No entanto, Travis dominou o final dos anos 80. Os dois últimos singles de Storms of Life, “Diggin’ Up Bones” e “No Place Like Home”, atingiram os números um e dois, respectivamente. “Forever and Ever, Amen” — o primeiro single de seu segundo álbum, Always & Forever — começou uma série de sete singles consecutivos de número um que passaram por 1989. Always & Forever teve mais sucesso que sua estréia, alcançando o número 19 nas paradas pop e passando a quadruplicar a platina; também lhe valeu o prêmio CMA de Vocalista Masculino do Ano. Os velhos 8×10 (1988) e No Holdin’ Back (1989) não tiveram tanto sucesso como os seus antecessores, mas ainda assim geraram o número um de solteiros e ambos se tornaram platina.
Travis ainda estava no topo da sua forma no início dos anos 90, começando a década com o seu maior sucesso, “Hard Rock Bottom of Your Heart”. No entanto, o seu domínio no topo das tabelas começou a deslizar depois de Clint Black e, em particular, Garth Brooks, ter aparecido em cena. No entanto, Travis nunca caiu completamente — seus álbuns continuaram a alcançar o status de ouro e ele geralmente rachou o Top Ten. Wind in the Wire, uma trilha sonora do seu especial de televisão lançado em 1992, marcou seu primeiro álbum sem sucesso — nenhum dos singles quebrou o Top 40. This Is Me, lançado em 1994, foi um retorno de sucesso ao topo das paradas, apresentando “Whisper My Name”, seu primeiro sucesso número um em dois anos. Em agosto de 1996, Travis lançou Full Circle, seu último álbum para a Warner Bros. Ele deixou a gravadora em 1997, assinando com o calouro “super” selo DreamWorks. Seu primeiro esforço para a gravadora, You and You Alone, foi lançado na primavera de 1998; Man Ain’t Made of Stone foi lançado um ano depois.
Viajando pelo caminho familiar do campo, lançou um álbum de canções religiosas tradicionais e contemporâneas, Inspirational Journey, que chegou às lojas no final de 2000. O álbum ganhou dois prémios no 32º Prémio Anual da Associação de Música Gospel em 2001; Inspirational Journey levou para casa as honras de Country/Bluegrass Album of the Year e Country Recorded Song of the Year for “Baptism”. Canções seleccionadas do álbum também chegaram à final em duas partes de “Touched by an Angel”, que teve Travis em personagem. Dois anos depois, ele continuou com a sua passagem evangélica com o lançamento de Rise and Shine, seguido pela igualmente reverente Adoração & Faith, Passing Through, and Glory Train. Around the Bend apareceu em 2008. Em 2011, ele lançou Anniversary Celebration, que o apresentou em duetos com Kenny Chesney, Tim McGraw, Don Henley, Alan Jackson, George Jones, Willie Nelson, Carrie Underwood e outros, para comemorar o 25º aniversário de sua carreira discográfica.
Nos anos seguintes, Travis apareceu frequentemente nas manchetes enquanto lutava contra uma variedade de problemas e doenças pessoais, gravando um monte de capas em 2012 que saíram em 2013 e 2014 como Influence, Vol. 1: The Man I Am and Influence, Vol. 2: The Man I Am, respectivamente.
A saúde de Travis piorou seriamente em 7 de julho de 2013, quando ele foi internado em um hospital de Dallas para cardiomiopatia viral. No dia 10, Travis sofreu um acidente vascular cerebral. Cinco dias depois, ele foi submetido a uma cirurgia cerebral bem sucedida e depois entrou em fisioterapia, mas o AVC o deixou sem a capacidade de falar ou cantar. Após três anos de terapia e reabilitação, Travis surpreendeu os fãs quando apareceu na sua indução ao Country Music Hall of Fame, em 16 de outubro de 2016, onde andou no palco, falou brevemente e cantou “Amazing Grace”. Travis também fez uma aparição no vídeo “Forever Country”, creditado aos Artistas de Então, Now & Forever, lançado no outono de 2016, embora ele não tenha cantado. Uma entrevista com Travis e sua esposa publicada no The Nashville Tennessean, em março de 2017, revelou que o cantor ainda estava lutando para recuperar suas habilidades completas de cantar e falar, e geralmente usava uma cadeira de rodas em vez de andar. No entanto, os fãs de Travis mal o tinham esquecido, e a compilação de 2015 On the Other Hand: Todos os Number Ones provaram ser um vendedor rápido, mesmo devolvendo-o à tabela dos álbuns Country em 2017, dois anos após o seu lançamento inicial. No início de 2020, a Spring House Records lançou o Precious Memories: Hinos e Favoritos dos Evangelhos, tirados de uma performance de 2003 de Travis gravada na Igreja Calvary Assembly of God Church em Orlando, Florida.