Paul Herwig wurde 1970 in Berlin geboren. Von 1990 bis 1994 besuchte er die Hochschule für Musik und Theater in Hannover. Am Bayerischen Staatsschauspiel München hatte er sein erstes Engagement. 1998 wurde er mit dem "Staatlichen Förderpreis" im Bereich Darstellende Kunst des Landes Bayern und 2000 mit dem "Förderpreis des Vereins der Freunde" des Bayerischen Staatsschauspiels ausgezeichnet. Von 2001 bis Ende der Spielzeit 2006/07 ist er Ensemblemitglied der Münchner Kammerspiele. Darüber hinaus arbeitet Paul Herwig für Film und Fernsehproduktionen, wie "Sophie Scholl" (2004).
Für den Hörverlag hat er bereits in den Hörspielen "Doktor Faustus" von Thomas Mann, "Der Zementgarten" von Ian McEwan und in "Die Ästhetik des Widerstands" von Peter Weiss mitgewirkt.