Count Basie Orchestra založil v roce 1935 William „Count“ Basie (1904-1984), jazzový pianista, skladatel a kapelník. V průběhu let zůstal orchestr aktivní a koncertoval po celém světě a stal se legendárním big bandem v historii jazzové hudby.