En snålhet med Bennie Moten band flyttade honom till en classier och respekterad spelstil jämfört med blues tendenser musik som han spelade med The Blue Devils. Basie tog extra ansvar att vara en av de två arrangörerna av bandet. Han spelade fyra handen piano och ibland spelar dubbla pianon med bandledaren Moten.After Moten röstades ut ur bandet, var bandet Count Basie och hans Cherry Blossoms. Bandet varade inte länge förrän en stund efter upphovsmannens död Moten. Basie startade en ny outfit med många av hans kollegor från hans sista band utöver Lester Young som spelade tenorsaxofon.
Hans snålhet med denna grupp tog fram sin signaturmelodi - ". En O'Clock Jump" Låten var ursprungligen skriven i D Flat men hamnade spelas i tonarten F.His band, vars namn ändrades till Count Basie och hans Barons i Rhythm fick en långsträckt spelning på Grand Terrace Ballroom, Chicago. Namnbytet berodde på att rytmsektionen var den starkaste delen av bandet. Han var också först med att använda två tenor saxofon spelare medan de flesta band som används endast one.The två tenor saxofonister snart började med en meningsskiljaktighet av varandras spelar.
För att reda ut, Basie placerade dem på vardera sidan av de alto spelarna som ledde till bokstav dueller mellan de två -. Något som fångade när andra band började använda den delade tenor arrangemanget Omdömen