Fats Waller blev stilbildande med sitt kraftfulla pianospel i stridetraditionen (se stride) och var även pionjär som jazzorganist. Han blev populär för sin respektlöst burleska sång och sina många melodier, till exempel ”Ain’t Misbehavin’”, ”Honeysuckle Rose” och ”Black and Blue”. Med sin sextett spelade Waller 1934–42 in cirka 400 nummer men