Está considerado, según la crítica, como uno de los más importantes e influyentes compositores de "jazz" de la historia, junto a Louis Armstrong y Charlie Parker.