His father Harold Traywick was banned from the Country City USA nightclub due to his objections to Randy`s relationship with Elizabeth Hatcher who later became Randy`s wife
When he first started his music career, he used his birth name Randy Traywick before changing his stage name to Randy Ray and then later became Randy Travis.
He was turned down by nearly every record label in Nashville, often more than once, but was finally signed to Warner Brothers Records in 1985 at the encouragement of Elizabeth Hatcher, his manager.