Bley was born in
Montreal, Quebec, on November 10, 1932. His adoptive parents were Betty Marcovitch, an immigrant from Romania, and Joseph Bley, owner of an embroidery factory, who named him Hyman Bley. However, in 1993 a relative from the New York branch of the Bley family walked into the
Sweet Basil Jazz Club in New York City and informed Bley that his father was actually his biological parent. At age five Bley began studying the violin, but at age seven, after his mother divorced his father, he decided to switch to the piano. By eleven he had received a junior diploma from the
McGill Conservatory in Montreal. At thirteen he formed a band which played at summer resorts in Ste. Agathe, Quebec. As a teenager he changed his name to "Paul," thinking that girls would find it more attractive. Also as a teenager, he played with touring American bands, including Al Cowan's Tramp Band. In 1949, when Bley was starting his senior year of high school,
Oscar Peterson asked Bley to fulfill his contract at the Alberta Lounge in Montreal. The next year Bley left Montreal for New York City and
Juilliard. Bley lived in the United States for his entire adult life, but never renounced his Canadian citizenship. == 1950s ==