Nacido en Columbia, Tennessee, era el segundo hijo del editor de un periódico negro.

Su hermano mayor, Irvin C. Miller, también fue un destacado artista de vodevil y productor teatral.

Ellos actuaban con la compañía en blackface (cara maquillada de negro), y en el show The Colored Aristocrats presentaron los personajes de Steve Jenkins (Miller) y Sam Peck (Lyles), con los cuales trabajaron durante varios años.

[3]​[4]​ Durante varios años siguieron trabajando juntos en el circuito de vodevil Benjamin Franklin Keith, así como escribiendo y produciendo diferentes espectáculos.

El show "estableció estilo durante más de una década, inspirando muchas imitaciones,"[1]​ y presentó la canción "I'm Just Wild About Harry".

Miller se mudó a Hollywood, pero conservó el interés por las producciones teatrales, entre ellas un show sin éxito, Shuffle Along of 1952.