Randy Travis, geboren als Randy Bruce Traywick (Marshville, 4 mei 1959), is een Amerikaanse countryzanger, songwriter en acteur.
Op 8-jarige leeftijd begon Travis, beïnvloed door zijn country-geïnspireerde vader, gitaar te spelen. Twee jaar later had hij samen met zijn broer Ricky als het duo Traywick Brothers zijn eerste publieke optreden. Beiden begonnen echter vroeg met drinken en kwamen vaak met justitie in aanraking. Vechtpartijen, rijden onder invloed en drugsmisbruik waren aan de orde van de dag. Op 16-jarige leeftijd vertrok Randy naar Charlotte, waar hij tijdens een talentenjacht de aandacht op zich vestigde. De bareigenaresse Lib Hatcher vond welgevallen aan zijn muziek en bood hem een baan aan als keukenhulp. Bovendien kreeg hij in haar zaak gelegenheid om op te treden. In Charlotte had hij, tenminste in de eerste jaren, vaak problemen met de politie.
Lib Hatcher werd uiteindelijk zijn manager. Met grote betrokkenheid bezorgde ze hem in 1978 zijn eerste platencontract. Er werden twee singles opgenomen, die echter niet uitzonderlijk succesvol waren. In 1982 nam Hatcher de Palace Club in Nashville over. Randy werkte weer in de keuken en had zo nu en dan optredens. Zijn manager financierde zijn eerste album, dat werd gepubliceerd onder de naam Randy Ray en vooral werd verkocht aan de gasten van de club. In 1985 tekende hij een contract met Warner Brothers Records. Onder de nieuwe naam Randy Travis werd in hetzelfde jaar de single On The Other Hand gepubliceerd, die een respectabele klassering in de middelste regionen van de country-charts bereikte. De volgende single 1982 haalde het zelfs tot in de top 10. Derhalve werd On The Other Hand opnieuw gepromoot en deze keer plaatste de single zich op de 1e plaats. In 1986 verscheen zijn eerste album bij Warner Bros, Storm of Live. Het was van een indrukwekkende kwaliteit, kreeg uitstekende kritieken en verkocht zich meer dan drie miljoen keer.