Paul Fentz begann im Alter von drei Jahren mit dem Eislaufen. Der Sportsoldat startet für den SC Berlin und wird von Romy Oesterreich trainiert.
Seit 2012 erreichte Fentz stets das Podium bei den Deutschen Meisterschaften. Sein Debüt bei Europameisterschaften beendete er 2012 auf dem 17. Platz. Sein bislang bestes Ergebnis erreichte Fentz mit dem zehnten Platz bei der Europameisterschaft 2017 in Ostrava. Dabei versuchte er insgesamt drei Vierfachsprünge und stellte persönliche Punktebestleistungen in Kurzprogramm und Kür sowie der Gesamtleistung auf. Damit sicherte sich der Berliner die Nominierung für die Weltmeisterschaft in Helsinki. Dort erreichte er bei seinem Debüt den 20. Platz und sicherte damit der Deutschen Eislauf-Union einen Olympiastartplatz 2018. Im Dezember 2017 wurde Fentz erstmals Deutscher Meister und sicherte sich somit sein Olympiaticket.[1]
Für die Saison 2018/19 behielt Fentz seine Kür zum Serienhit Game of Thrones behalten, das Kurzprogramm lief er zu Blue Skies von Sam Harris. Beide Programme wurden von Mark Pillay choreographiert.
Er plante Ende September zum 50-jährigen Jubiläum der Nebelhorn Trophy in Oberstdorf anzutreten, musste den Wettbewerb jedoch aufgrund einer Hüftprellung absagen.[2] Rund einen Monat später belegte er beim „Golden Bear“ in Zagreb den zweiten Platz hinter dem ItalienerDaniel Grassl.
Einen seiner besten Auftritte feierte Fentz beim Cup of Russia in Moskau. Ohne Vierfachsprung, aber mit einem sauberen Programm belegte er den 5. Platz nach der Kurzkür. Er rangierte unter anderem vor dem WM-Dritten Michail Koljada aus Russland und dem Silbermedaillengewinner von Skate Canada, Keegan Messing aus Kanada. Damit sicherte er sich einen Platz in der letzten Gruppe der Kür. Den geplanten vierfachen Toeloop zu Beginn zeigte er zwar nur dreifach, ließ sich davon aber nicht verunsichern und stand sechs weitere Dreifachsprünge, darunter auch zweimal den dreifachen Axel. So kam er in der Gesamtwertung auf 220,57 Punkte und beendete seinen zweiten Grand-Prix-Auftritt auf dem sechsten Rang.[3]
Bei den Deutschen Meisterschaften 2021 konnte er seinen Titel nicht verteidigen. Der Berliner Landesverband hatte beschlossen, daran wegen der COVID-19-Pandemie nicht teilzunehmen. Bei den Weltmeisterschaften 2021 belegte er den 26. Platz.
2022 wurde Paul Fentz ein weiteres Mal Deutscher Meister. Er litt allerdings in der Saison 2021/22 an einer Verletzung.[6] So musste er seine Teilnahme am Grand-Prix-Wettbewerb in Italien nach dem Kurzprogramm abbrechen.[7] Fentz bemühte sich um eine Qualifikation für seine zweiten Olympischen Spiele, konnte sich aber bei der Nebelhorn Trophy nicht direkt qualifizieren. Bei den Europameisterschaften 2022 lag er nach dem Kurzprogramm auf dem 11. Platz, fiel aber in der Kür auf den 16. Platz. Damit lag er drei Plätze hinter Nikita Starostin. Paul Fentz wurde für den Teamwettbewerb aufgestellt.[8] Dort belegte Fentz wie auch das Eistanzpaar Katharina Müller/Tim Dieck im Kurzprogramm den letzten Platz. Aufgrund dieser schwachen Ergebnisse sowie des Fehlens eines deutschen Paares wegen der COVID-Infektion von Nolan Seegert belegte das deutsche Team insgesamt den vorletzten Platz und konnte sich nicht für die Kür qualifizieren. Fentz zeigte sich trotzdem zufrieden damit, dass er an zwei Olympischen Spielen teilnehmen konnte.[6]
Im Januar 2023 gab Fentz das Ende seiner Wettbewerbskarriere bekannt. Er arbeitet nun bei einem Software-Unternehmen und nebenbei als Trainer.[9]
