He was responsible for successful theater shows including Broadway Rastus (1921), Liza (1922), Dinah (1923), which introduced the wildly popular black bottom dance, and Desires of 1927 starring Adelaide Hall.

For thirty years he directed the popular review, Brown Skin Models, influenced by the Ziegfeld Follies but exclusively using black performers.

The following year, he started performing with the Pekin Stock Company in Chicago, where he appeared in Colored Aristocrats, written by his brother Flournoy with his stage partner Aubrey Lyles.

He then moved to New Orleans and performed with Scott's Black American Troubadours, with whom he wrote a successful musical play, Happy Sam from Bam.

"[3] In 1923, he wrote and produced the highly successful stage show Dinah, which introduced the Black Bottom dance craze.

[4] It has been said of him that he "had a unique ability to locate pretty girls and talented performers for his shows; and he gave Black audiences exactly what they wanted when they came to the theatre.

"[5] In 1925, Miller started an annual show, Brown Skin Models, inspired by the Ziegfeld Follies but glorifying attractive black women.