Mileys stilbildande så kallade growl-spel hos Duke Ellington (1924–29) fick avgörande betydelse för dennes musik, till exempel genom ”Black and Tan Fantasy” (1927), där han också var medkompositör, och ”The Mooche” (1928). År 1930 spelade han in i eget namn samt med bland annat Jelly Roll Morton och King Oliver.