Jones se mudó a Nueva York en 1955 y trabajó como "sideman" para Charles Mingus, Teddy Charles, Bud Powell y Miles Davis.