Count Basie Orchestra založil v roku 1935 William "Count" Basie (1904-1984), jazzový klavirista, skladateľ a kapelník. V priebehu rokov zostal orchester aktívny a vystupoval po celom svete a stal sa legendárnou veľkou kapelou v histórii jazzovej hudby.