Il lui a également présenté aux musiciens d'élite de l'époque en plus d'enseigner quelques trucs à la keys.1928 vu sa collaboration avec un autre big band - Walter page et ses Blue Devils - qu'il voyait jeu. Il a été invité à rejoindre le groupe comme ils ont voyagé principalement par le biais sur Oklahoma et du Texas concerts en jouant. Son passage chez Walter page et son Diables bleus lui a donné le nom de «comte» par laquelle le monde entier le connaît.
Un passage avec la bande de Bennie Moten a poussé à un style chic et respecté jeu par rapport aux tendances de blues de la musique qu'il jouait avec les Blue Devils. Basie a pris la responsabilité supplémentaire d'être l'un des deux arrangeurs de la bande. Il a joué pour quatre pianos de main et jouent parfois deux pianos avec le chef de bande Moten.After Moten a été voté hors de la bande, la bande a été appelé Count Basie et son festival Cherry Blossoms. Le groupe n'a pas duré longtemps jusqu'à un certain temps après la mort de Moten.
Basie a commencé une nouvelle tenue avec plusieurs de ses collègues de sa dernière bande, en plus de Lester Young, qui a joué du saxophone ténor. Son passage avec ce groupe fit sortir sa signature Tune - "One O'Clock Jump." La chanson a été initialement écrit en D plat, mais a fini par être joué dans la clé de F.His bande, dont le nom a été changé pour Count Basie et ses barons de Rhythm obtenu un concert allongé au Grand Terrace Salle de bal, Chicago. Le changement de nom est que la section rythmique était la section la plus forte de la bande.
Il a également été le premier à utiliser deux joueurs de saxophone ténor tandis que la plupart des bandes utilisées uniquement one.The deux saxophonistes ténors bientôt commencé à avoir une différence d'opinion de jeu de l'autre. Pour arranger les choses, Basie les a placés de chaque côté des joueurs alto qui ont conduit à des duels littérales entre les deux -. Quelque chose qui a attiré sur le moment où d'autres groupe