Paul Muni började spela teater på scen tillsammans med sina föräldrar redan i tidig barndom. Familjen emigrerade till USA när Muni var sju år gammal. Där fortsatte han sin scenkarriär, bland annat vid Yiddish Art Theatre Company. Muni debuterade på Broadway 1926 och filmdebuterade 1929.