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.
Count Basie formó el equipo de fútbol Count Basie.