Burns var en rutinerad vaudeville-artist när han 1925 mötte Gracie Allen (1905–64), som blev hans fru och scenpartner. ”Burns and Allen” var ett mycket populärt komikerpar på scen, i radio och TV samt i ett tjugotal långfilmer.