Count Basie Orchestra została założona w 1935 roku przez Williama „Counta” Basiego (1904-1984), pianistę jazzowego, kompozytora i lidera zespołu. Przez te wszystkie lata orkiestra nieprzerwanie działała i koncertowała na całym świecie, stając się legendarnym big bandem w historii muzyki jazzowej.