Miller debuterte på scenen bare fire år gammel som «Mademoiselle Sugarlump» i familiens vaudevilleforestilling i Lakeside Park i Dayton i Ohio. Ettersom gruppen bestod av Millers stefar og hennes to eldre søstre, Ruth og Claire, kalte de seg Columbian Trio. Navnet ble endret til Five Columbians etter at Miller og hennes mor også ble med i forestillingene. Familien bodde i Findlay i Ohio, men turnerte over hele Midtvesten og i Europa i ti år.