En 1935, Basie formó su propia orquesta de jazz, la Count Basie Orchestra, y en 1936 los llevó a Chicago para un largo compromiso y su primera grabación. La Count Basie Orchestra es una banda grande de 16 a 18 piezas, uno de los grupos de jazz más prominentes de la era del swing, fundada por Count Basie en 1935 y que graba regularmente desde 1936.
Count Basie formó una pequeña banda de 16 a 18 piezas.