Su banda tocaba una mezcla de los estándares pop y bebop propios de otros jazzistas reconocidos como Charlie Parker, Thelonious Monk, Dizzy Gillespie y Tadd Dameron; al igual que todas la composiciones jazz basadas en el bebop, los grupos de Davis improvisaban en los cambios de acordes.