Paul Muni nasceu em 22 de setembro de 1895, em Lemberg, Império Austro-Húngaro, filho de Salli e Phillip Weisenfreund, ambos profissionais. Sua família era judia e falava iídiche. Paul foi educado em escolas públicas de Nova York e Cleveland. Ele foi descrito como tendo 5 pés e 10 polegadas, com cabelos e olhos pretos, 165 libras. Ele ingressou no Yiddish Art Theatre em Nova York (1908) por 4 anos, e depois se mudou para outros teatros iídiche até 1926, quando "entrou em uma peça americana" chamada "We Americans", seu primeiro papel em inglês. Em 1927-28, apareceu nas peças "Four Walls", "This One Man", "Counselor-at-Law" e outras. Ele começou com a Fox em 1928. Mais tarde, ele alternaria entre a Broadway e Hollywood para seus papéis, tornando-se um dos atores mais ilustres em ambos os locais. Problemas de visão e problemas de saúde forçaram-no a se aposentar após sua aparição em The Last Angry Man (1959).
