Con Marion A. Brooks, Miller fundó la compañia de repertoriu Bijou en Montgomery (Alabama) en 1908. Una de les primeres compañíes teatrales negres del Sur dEstaos Xuníos, sumió pocu dempués, y Miller volvió a Chicago. En 1909, Miller y Lyles viaxaron a Nueva York, onde empezaron a actuar nel circuitu de vodevil, en ficies de los númberos risibles más que nel cantar y el baille. Desenvolvieron idees risibles que más tarde fueron copiaes por otros artistes, tales comol númberu de boxéu ensin guantes que xugaba col contraste ente la gran estatura de Miller y la pequeña de Lyles, o la finalización de les frases del compañeru. En 1915 actuaron na producción dAndré Charlot Charlots Revue nInglaterra, y de vuelta a los Estaos Xuníos trabayaron con Abbie Mitchell en Darkydom, un musical con banda sonora de James Reese Europe que foi la primera gran producción risible musical negra.