Herman zomrel 29. marca 2022, v deň svojich 76. narodenín.
Informáciu o hercovom úmrtí zverejnil jeho manažér. „Sme hlboko zarmútení stratou nášho milovaného Paula Hermana. Bol to skutočný charakter na plátne aj mimo neho. Všetkým, ktorí po poznali, bude veľmi chýbať a vždy si budeme pamätať zvuk jeho smiechu a jeho smelého ducha. Prosíme vás o rešpektovanie súkromia jeho rodiny.“
Paul Herman účinkoval počas svojej dlhoročnej kariéry v mnohých snímkach a seriáloch. Objavil sa napríklad vo Vincentovom svete, Miami Vice či v Sopranovcoch. Ďalej účinkoval vo filmoch Mafiáni, Veľký, Verejný nepriateľ, Kasíno, Fotri sú lotri či Írčan.