Derivada de su relación con Moten, el estilo de Rushing era el de la tradición del jump blues de Kansas, como lo demuestran sus versiones de "Sent For You Yesterday" y "Boogie Woogie" con la orquesta de Basie.