Basie skapte ein ny stil istorbandjazzen, som fram til då hadde vore prega avFletcher Henderson ogDuke Ellington sine meir raffinerte arrangement. Basie kunne òg bruke innvikla oppbygning på arrangementa sine, men det meste av musikken baserte seg på enkle tonegangar, såkallariff, underbygd av ei sterk rytmekjensle. Musikken var òg prega av Basie sitt enkle og spaningsskapande pianospel.
Utanom ein kort pause frå1950-1952 heldt storbandet det gåande fram til slutten av1970-talet. Då gjorde Basie si forverrande helse det vanskeleg å halde fram med å turnere.