Paul Reitmayr wuchs in Dornbirn auf und war im ansässigen Verein in der Kunstturn- und Schwimmabteilung aktiv. Er besuchte anschließend ein Sportgymnasium und trainierte dort Laufen und Triathlon. 2001 wurde er in den Kader des Österreichischen Triathlonverbands aufgenommen. Seit seiner Matura 2003 war er im Heeresleistungssportzentrum Dornbirn, wo er unter anderem auch von Julius Benkö trainiert wurde.
Triathlon-Staatsmeister Kurzdistanz 2007
2007 wurde er österreichischer Triathlon-Staatsmeister auf der olympischen Distanz (1,5 km Schwimmen, 40 km Radfahren und 10 km Laufen) und 2008 sowie 2010 holte er sich auf der Wiener Donauinsel den Vizestaatsmeistertitel.
Im Juli 2010 verbesserte sich Reitmayr als einziger österreichischer Starter mit seinem vierten Rang beim Continental-Cup in Kasachstan um etwa 300 Plätze im Weltcup-Ranking und war damit drittbester Österreicher hinter Andreas Giglmayr und Franz Höfer.
Triathlon-Staatsmeister Sprintdistanz 2013
Beim Wörthersee Triathlon wurde er im Mai 2013 Staatsmeister auf der Sprintdistanz. Im August 2014 belegte er beim Ironman 70.3 in Wiesbaden den 15. Rang bei der Europameisterschaft über die halbe Ironman-Distanz (1,9 km Schwimmen, 90 km Radfahren und 21,1 km Laufen).
Im Juni 2016 startete er beim Ironman Austria in Klagenfurt erstmals auf der Ironman-Distanz (3,8 km Schwimmen, 180 km Radfahren und 42 km Laufen) und konnte den sechsten Rang erreichen. Als zweitbester Österreicher wurde er damit Vizestaatsmeister auf der Triathlon-Langdistanz und seine Zeit von 8:19 Stunden ist Vorarlberger Bestleistung über die Langdistanz.
Zudem erreichte er drei Podestplatzierungen über die Ironman-70.3-Distanz (Mitteldistanz) in St. Pölten (3. Rang), Pescara (Italien, 2. Rang) und Dublin (Irland, 3. Rang).
Reitmayr ist Mitglied des Skinfit Racing Team und er hat dort 2016 die Teamleitung von Dominik Berger übernommen. Er ist auch im Langdistanz Nationalteam des ÖTRV und in der Deutschen Triathlon-Bundesliga startet er für das WMF BKK Team AST Süßen. Paul Reitmayr wird trainiert von Lubos Bilek. Einen geplanten Start beim Ironman Austria 2017 musste Reitmayr nach einer Operation am Sprungbein absagen.[1][2] Beim Ironman Austria 2018 belegte er im Juli den 14. Rang.
Im August 2019 gab er bekannt, seine aktive Karriere mit Ende der Saison 2019 beenden zu wollen[3] und am 18. August erklärte der damals 34-Jährige seine aktive Zeit für beendet.[4]
Privates
Paul Reitmayr ist seit Juli 2017 verheiratet und seit Juni 2018 Vater eines Sohnes. Er lebt in Dornbirn und ist als AHS-Lehrer aktiv.
Zweiter bei der Vorarlberger Landesmeisterschaft auf der Sprintdistanz (403 m Schwimmen, 15,75 km Radfahren und 4,007 km Laufen), hinter Erik Bildstein
Österreichischer Vizestaatsmeister auf der olympischen Distanz beim Vienna City Triathlon (1,5 km Schwimmen, 40 km Radfahren und 10 km Laufen) hinter Franz Höfer
Sechster im Ironman Austria bei seinem ersten Start auf der Ironman-Distanz (3,8 km Schwimmen, 180 km Radfahren und 42 km Laufen) und damit Vizestaatsmeister Triathlon Langdistanz