Paul Ruttmann startete in den Jahren 2002 und 2003 bei den Junioren-Weltmeisterschaften im Rudern in der offenen Gewichtsklasse und stieg dann um in den Leichtgewichtsbereich. In den Jahren 2004 bis 2007 konnte er sich jeweils für die U23-Weltmeisterschaften im Rudern qualifizieren und gewann 2007 die Silbermedaille im Leichtgewichts-Vierer ohne Steuermann. Von 2006 bis 2010 startete er viermal bei Ruder-Weltmeisterschaften und holte als bestes Ergebnis den sechsten Platz bei der WM 2008 in Linz-Ottensheim im Zweier ohne Steuermann der Leichtgewichte. In den Jahren 2006, 2007 und 2010 startete er im Leichtgewichts-Vierer ohne Steuermann für Österreich. 2013 gewann er die Staatsmeisterschaft im Achter.
Im September 2013 beendete er seine Karriere im Rudersport und war als Triathlet aktiv. Sein Freund Christian Birngruber bewog ihn zu diesem Neuanfang. Er startet für den Verein PSV TRiLinz und ist Mitglied des Triathlon-Kaders des Österreichischen Polizeisportverbandes.[2][3]
Im Juli 2015 wurde er Vize-Staatsmeister auf der Mitteldistanz (1,9 km Schwimmen, 88,5 km Radfahren und 21,1 km Laufen) beim Trumer Triathlon.
Im Juni 2018 wurde er Dritter bei der Europameisterschaft Polizei-Meisterschaften Triathlon.[4] Am 1. September wurde er Staatsmeister auf der Triathlon-Langdistanz beim Austria-Triathlon und er konnte diesen Titel 2019 erfolgreich verteidigen.
Im Juli 2021 gewann er den Gmunden Triathlon auf der Olympischen Distanz und zwei Wochen später wurde er beim Mostiman Triathlon österreichischer Staatsmeister auf der Kurzdistanz.
Im Jänner 2023 erklärte der 37-Jährige seine aktive Zeit als Triathlet für beendet.[5]
