Willie began playing the guitar when he was six years old and ... which was later covered by Roy Orbison. In 1965, Willie Nelson signed a contract with RCA Victor Records, home of Elvis Presley ...