Jabarkan Kehidupan awal dan karier dari Paul Muni

Nama Ibrani-nya adalah Meshiliem; ia juga disebut Frederich Meier Weisenfreund, lahir pada sebuah keluarga Yahudi di Lemberg, Galisia, sebuah provinsi dari Kekaisaran Austria-Hungaria. (wilayah tersebut sekarang berada di Lviv, Ukraina (awalnya Lwów, Polandia pada masa Peperangan Dunia). Orangtuanya bernama Salli dan Phillip Weisenfreund. Ia memakai Yiddish sebagai bahasa pertamanya. Ketika ia berusia tujuh tahun, ia berpindah dengan keluarganya ke Amerika Serikat pada 1902; mereka bermukim di Chicago.

Ketika masa kecil, ia disebut sebagai "Moony". Ia memulai karier aktingnya dalam teater Yiddish di Chicago dengan orangtuanya, yang keduanya adalah aktor. Pada masa remaja, ia mengembangkan keterampilannya dalam pembuatan tatarias, yang membuatnya memainkan karakter yang lebih tua.<ref name=Actors>International Dictionary of Actors and Actresses - Actors and Actresses, 3rd Ed., St. James Press, 1997, pp. 858-859</ref> Sejarawan film Robert Osborne menyatakan bahwa kemampuan tata rias Muni sangat kreatif, di mana pada kebanyakan perannya, "ia mengubah penampilannya secara keseluruhan, ia dijuluki 'Lon Chaney Baru.'" Pada peran panggung pertamanya pada usia 12 tahun, Muni memainkan peran pria yang berusia 80 tahun.

Ia dengan cepat meraih pengakuan dari Maurice Schwartz, yang mengajaknya masuk ke Teater Seni Rupa Yiddish miliknya. Edward G. Robinson dan Paul Muni adalah sepupu dari Charles M. Fritz, yang merupakan seorang aktor terkenal pada masa Depresi Besar.

Pada 1921, ia menikahi Bella Finkel (8 Februari 1898 – 1 Oktober 1971), seorang aktris dalam teater Yiddish. Mereka masih berumah tangga sampai kematian Muni pada 1967.