Un des big bands les durables de l'histoire du 20e siècle, le Count Basie Orchestra a été fondé par le célèbre pianiste en 1935. Aujourd'hui considéré comme une veritable institution, l'orchestre s'est d'abord fait connaître comme le véhicule de musiciens et chanteurs talentueux, comme Billie Holiday et Lester Young, au cours des années 1930 et 1940. Count Basie, ardent promoteur du jazz à la mode de Kansas City, a conduit la formation jusqu'à sa mort, en 1984. Aujourd'hui, le large ensemble du comte se porte bien. On lui connaît 19 membres, dont certains ont été recrutés par Basie lui-même.