Essent, juntament amb la big band de Duke Ellington, una de les bandes més importants de l'època del swing dels anys 30, la petjada de Basie a la història sobretot serà el conegut com a "Basie Style". Un concepte de swing "fresc i rítmic" que han adaptat moltíssims músics posteriors.