Paul Wenning wurde in Schwerin geboren und studierte Schauspiel an der Hochschule für Musik und Darstellende Kunst in Hamburg. Schauspiellehrer u. a. Boy Gobert und Peter Striebeck. Stationen u. a.: Thalia Theater Hamburg, Freie Volksbühne Berlin, TAT Frankfurt, Theater Basel, Theater Konstanz, Theater Aachen und Volksbühne am Rosa-Luxemburg-Platz Berlin.

Von 2006/07 bis 2022 war er Ensemblemitglied am Deutschen Theater Göttingen, ab der Spielzeit 2022/23 gastiert er am Deutschen Theater Göttingen, dem Theater Erlangen und dem Theater Regensburg.
Wichtige Arbeiten mit Regisseur*innen wie: Hans Neuenfels, Hans Hollmann, Klaus Emmerich, Klaus Steiger, B. K. Tragelehn, Peter Brasch, Dieter Wedel, Dagmar Schlingmann, Elias Perrig,

Wolfram Apprich, Erich Sidler, Antje Thoms, Ulrich Heising, Mark Zurmühle, Lilja Rupprecht, Thomas Dannemann, Alice Buddeberg, Felix Rothenhäusler, Alexander Riemenschneider, Katharina Ramser, Robert Hungerbühler u.a.
In der Spielzeit 2023/24 ist er in der Inszenierung Der Hauptmann von Köpenick zu sehen.