En 1955 entró a formar parte del quinteto de Miles Davis, donde se mantendría hasta 1963 y donde grabó álbumes para la historia como "Kind of Blue".