Sammen med sin søster Adele (1896–1980) debuterte Fred som syvåring og turnerte med vaudevilleteatere rundt om i USA. Søsknene ble kjente som barnestjerner med to illuminerte bryllupskaker som rekvisitt, men hadde til å begynne med harde år. I 1917 gjorde de debut på Broadway i musicalen . Året derpå fikk de sitt store gjennombrudd i og ble publikumsfavoritter såvel på Broadway som i London.