I 1950 flyttet Bley til New York, der han studerte ved Juilliard School of Music til 1954. I studietiden fortsatte Bley å opptre, og dro på turneer med Art Blakey, Louis Armstrong og andre.