En 1950 se traslada a Nueva York y estudia en la Juilliard School.
En 1953, graba su primer disco, acompañado por Charles Mingus y Art Blakey.
Ya en los años 1980, vuelve a tocar en cuarteto, con John Surman, Paul Motian y Bill Frisell.
Un año después, en 2004, se publica en italiano el libro Paul Bley: la lógica del caso.
[3] Comenzó tocando bop, para luego incorporarse con decisión a la evolución del free jazz y la música de vanguardia, recalando finalmente en formas avanzadas de post bop.