En 1954, forma parte de la banda de Miles Davis y aparece en cuatro álbumes grabados en ese año (aunque algunos fueron publicados más tarde): "Miles Davis Volume 1" (1954, Blue Note), "Blue Haze" (1956, Prestige), "Walkin"' (1957, Prestige), "Bags' Groove" (1957, Prestige).