Five by Five' (en relación con los pies que se suponía que medía a lo alto y a lo ancho) y constituyó el tema de una canción popular epónima de 1942 que fue un éxito de Harry James y otros músicos.
Luego trabajó con the Billy King y en 1927 con los Walter Page's Blue Devils.
Moten murió en 1935, y Rushing se unió a Count Basie en una relación que duraría 13 años.
Trabajó también con Duke Ellington para el disco de 1959 Jazz Party.
Tras su muerte, fue enterrado en el Maple Grove Cemetery, Kew Gardens, en Queens, Nueva York.