Fue una de las voces más influyentes del jazz y toda una leyenda de la historia de la música. Imprimió su genial y particular sello en canciones de todos los estilos: swing, bebop, blues, gospel… desarrolló como nadie el scat, un tipo de improvisación vocal con la que convertía su voz en un instrumento.