Count Basien musiikista ei rytmiä puutu, ja hän kuuluukin 1900-luvun merkittävimpiin jazzmuusikoihin. Pianotaiturina ja orkesterinjohtajanakin tunnettu Basie teki urallaan musiikkia yhdessä muun muassa legendaarisen Frank Sinatran kanssa. 1930-luvulla Basie teki itsensä tunnetuksi orkesterivirtuoosina johtaen jazzorkesterinsa maailmanmaineeseen. Swingin pääarkkitehteihin kuuluva Basie yhdisteli vuosikymmenten saatossa musiikkiinsa kunkin ajan suosittuja genrejä aina rockista ja popista R&B:hen. Tämän ansiosta Basien jazzmusiikki on ajatonta ja säväyttää kuulijansa yhä 2000-luvulla.