1932年11月10日出生于加拿大魁北克省Montreal。他是一位长时间投入前卫风格演奏的乐手，一位自由、无结构的钢琴演奏者，但是他自己并不太喜欢被定义为自由爵士，他也对大家所定义的自由爵士很有意见。Paul Bley在八岁开始学钢琴，1950-52年期间他在纽约的茱莉亚音乐学院读书，18岁的时候他取代了Oscar Peterson在Alberta Lunge的演出，1953年时他曾与 Charlie Parker在一个加拿大的电视节目中共同演出。1953年与贝斯手Charles Mingus共同录制专辑。1954年他来到纽约市，他成为萨克斯风手Jackie McLean的五重奏的一员，同年与萨克斯风手Lester Young与Ben Webster、小喇叭手 Roy Eldridge巡回表演，也经常受钢琴手Lenny Tristano的邀请作频繁的演出。接着他来到洛杉矶，1958年时和小号手兼歌手Chet Baker合作，同年与自由爵士大师Ornette Coleman合作。