Early in his career, Miller sang with the Harmonizing Browns Quartet and played banjo, but in the late 1920s he switched to piano. He did freelance work solo and as an accompanist in New Orleans in the 1930s, playing with Percy Humphrey for a time. He served in the military during World War II, then played with Earl Foster‘s band from 1945 to 1961. In the 1960s he was a regular at Preservation Hall, working with Kid Thomas Valentine, Kid Sheik Colar, The Humphrey Brothers, Jim Robinson, and Polo Barnes. He did solo tours of Europe in 1979 and 1981, and recorded two full-length albums under his own name, a 1972 effort for Dixie Records and one in 1978 for Smoky Mary.