Paul Lehmann wurde im Sommer 2004 in Dresden geboren und durchlief von seinem sechsten Lebensjahr an die komplette Nachwuchsschule der SGD. Ohne jemals für einen anderen Verein die Schuhe geschnürt zu haben, durfte er in der Saisonvorbereitung auf die Drittliga-Spielzeit 2022/2023 erstmals längerfristig mit der Profimannschaft trainieren. Seine guten Leistungen in Training und Spiel wurden im Juli 2022 belohnt: Der Junioren-Nationalspieler unterschrieb seinen ersten Proftvertrag bei Schwarz-Gelb. Nach einer Leihe zu Rot-Weiß Erfurt kehrte er zur Saison 2024/25 zu Dynamo zurück.
