Count Basie Orchestran perusti vuonna 1935 William "Count" Basie (1904-1984), jazzpianisti, säveltäjä ja bändin johtaja. Vuosien ajan orkesteri on pysynyt aktiivisena ja esiintynyt ympäri maailmaa, ja siitä on tullut legendaarinen big band jazzmusiikin historiassa.