His first performances were in vaudeville, at which point he legally changed his last name to the easier-to-pronounce "Bergen". He worked in one-reel movie shorts, but his real success was on the radio. He and Charlie were seen at a New York party by Elsa Maxwell for Noël Coward, who recommended them for an engagement at the famous Rainbow Room. It was there that two producers saw Bergen and Charlie perform. They then recommended them for a guest appearance on Rudy Vallée's program.