Fletcher Henderson
Waller played with Nathaniel Shilkret, Gene Austin, Erskine Tate, Fletcher Henderson, McKinney's Cotton Pickers, and Adelaide Hall.