L'année suivante, Basie devient pianiste au sein du groupe Bennie Moten, basé à Kansas City, inspiré par l'ambition de Moten d'élever son groupe au niveau de Duke Ellington ou de Fletcher Henderson.
En 1929, Basie commence à jouer avec le groupe Bennie Moten, Kansas City.