Paul Bley begynte som barn med fiolin (1938) og så med piano (1940). Han var allerede som elleveåring ferdig med sin musikalske utdannelse i 1944 ved McGill Conservatory.