Es conocido por su estilo único de improvisación, así como por haber compuesto varios estándares de jazz como "'Round Midnight", "Straight No Chaser", "52nd Street Theme" y "Blue Monk".