Représentatif du style de Kansas City, il fonda en 1935 un orchestre qui s'imposa très rapidement. Par sa manière de ponctuer au piano les développements de l'orchestre, par le soin apporté à la rythmique et à la mise en place de l'ensemble, Count Basie a largement contribué au rayonnement du jazz, au cours de nombreuses tournées mondiales.