Con este grupo, realiza su primera grabación para Okeh, en 1923, y acompaña a diversas cantantes locales, como Ada Brown o Mary Bradford.

Continuará realizando grabaciones de forma regular, hasta 1932, básicamente para el sello Victor, aunque para entonces el sexteto ya se había convertido en una big band.

Uno de sus temas, «South», se convertirá en un verdadero best-seller (1928) y se realizarán versiones por grupos de mucho peso en la época, como las bandas de Kid Ory y Paul Whiteman.

En la banda de Moten figuraron músicos como Walter Page, Count Basie, Hot Lips Page, Buster Smith o Jimmy Rushing, y, más tarde, a partir de 1931, Ben Webster, Herschell Evans y Lester Young.

[1]​ Pianista modesto, muy influido por el ragtime, Moten se convierte en un director de big band formidable, con una firme voluntad de evolución y muy escasas concesiones comerciales,[2]​ con arreglos originales de Eddie Durham, Eddie Barefield o el propio Basie, un sonido original y un típico "sonido en masa" combinado con excelentes solos individuales.