Paul Kavadia-Lenhardt begann 2009 mit dem Football und verbrachte fünf Jahre bei den Cologne Crocodiles. 2015 zog Paul in die USA und spielte bis 2019 an der White Oak High School sowie an der Richlands High School. In dieser Zeit kam er als Wide Receiver, Running Back und Cornerback zum Einsatz und wurde ins 1st Team All-Conference gewählt. 2021 schloss sich Paul den Cologne Centurions an und spielte dort drei Saisons, bevor er 2024 Teil der Frankfurt Galaxy wurde. In zwei Spielzeiten in Frankfurt absolvierte Paul 21 Spiele und erzielte 732 Yards sowie 7 Touchdowns. Im Jahr 2025 war Paul außerdem einer unserer besten Spieler in den Special Teams. Er erzielte 344 Yards bei Kickoff-Returns sowie einen 56-Yard-Punt-Return.