Count Basie Orchestra ble dannet i 1935 av William "Count" Basie (1904-1984), en jazzpianist, komponist og bandleder. Gjennom årene har orkesteret holdt seg aktivt og har opptrådt over hele verden, og blitt et legendarisk storband i jazzmusikkens historie.