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. Cheftrainer Markus Anfang nahm ihn außerdem mit ins Trainingslager der Profis ins österreichische Bad Häring. Seine guten Leistungen in Training und Spiel wurden im Juli 2022 belohnt: Der Junioren-Nationalspieler unterschrieb seinen ersten Proftvertrag bei Schwarz-Gelb und gehört, obwohl noch für die U19 spielberechtigt, bereits zum Drittliga-Kader der Sportgemeinschaft.
