After being discharged from the Army, Blake moved to Nashville and became a studio musician. For ten years, he toured and recorded with country singer Johnny Cash and continued to play with Cash intermittently over the next thirty. He met Nancy Short, a cellist with a classical music background who was playing in a folk group. He was asked by Bob Dylan to play on the country-folk album "Nashville Skyline", then became a member of the house band on Johnny Cash's TV show. Kris Kristofferson, one of the guests, hired Blake to tour with him. Blake recorded with folk singer Joan Baez and appeared on her hit song "The Night They Drove Old Dixie Down". In 1971, he became a member of the bluegrass group Aero-plain, led by multi-instrumentalist John Hartford with fiddler Vassar Clements, but the band didn't last long.