Nacido en Montreal, el pianista, Paul Bley llegó al jazz con una excelente formación académica. Estudió piano y violín completando un curso (1950-1952) en la prestigiosa "Julliard School" de New York. Músicos de prestigio le ayudaron a salir adelante con trabajos ocasionales en clubes, bares y pequeños locales. Así conoció y entabló amistad, con Charles Mingus, Oscar Petifford e incluso Charlie Parker. En 1953, graba un disco con el contrabajista y figura del bebop, Charles Mingus y el excepcional baterista, Art Blakey, que tuvo un notable éxito. En 1955, se trasladó a Los Ángeles y orientó su carrera a formas musicales más avanzadas y progresistas. Su quinteto de finales de los años cincuenta, incluía a los cuatro miembros del "Ornette Coleman Quartet" original antes de su formación.

Conoció y se casó con la compositora, Carla Borg (Más conocida artísticamente como Carla Bley, su apellido de casada), a quien alentó para que compusiera de...