Band revolusioner mereka mengantarkan era bebop dan merupakan salah satu band kecil terbesar abad ke-20. Sebagai arranger dan komposer, Gillespie menulis beberapa lagu jazz terbesar di zamannya: lagu-lagu seperti Groovin' High, A Night in Tunisia dan Manteca dianggap jazz klasik hari ini..