 Paley was born on March 19, 1928 and raised in New York City.His parents were left-wing activists, and he grew up hearing spirituals and political songs.After moving with his mother to California for several years in his early teens, he returned to New York and began learning the guitar and banjo, and visiting clubs where singers such as Lead Belly and Josh White performed.