A negyvenes évektől a legnagyobbakkal dolgozott együtt, Dizzy Gillespie hatására fejlesztette ki improvizatív, szaggatott, a szótagokat-szavakat értelem nélkül összefűző, a hangszereket utánzó scat-énekstílusát.