Sammen med Charlie Parker (saksofon), Bud Powell (piano) og Kenny Clarke (trommer) ble han regnet for å være en av frontfigurene i den nyskapende stilen, bebop. Dette er en type jazzmusikk som består av raske, kompliserte og ofte asymmetriske melodier.