Holtz begann seine Karriere beim SC Neubrandenburg, wechselte allerdings zu Beginn seiner internationalen Laufbahn zu den Rheinbrüdern Karlsruhe. Sein Heimtrainer war Detlef Hofmann. Er spezialisierte sich auf die Canadier-Disziplin des Kanurennsports und paddelt auf der linken Seite. Sein erster internationaler Erfolg war der Sieg bei den Junioren-Europameisterschaften 1998 im Zweier-Canadier. Im Jahr 2005 konnte er sich erstmals für die A-Nationalmannschaft qualifizieren und gewann bei den Weltmeisterschaften in Zagreb die Bronzemedaille im Vierer-Canadier über 1000 m. 2006 in Szeged holte er mit dem Vierer-Canadier den Weltmeistertitel über 1000 m und mit Robert Nuck Silber im Zweier-Canadier. Bei den Weltmeisterschaften 2007 gewann er zwei Silbermedaillen im Vierer-Canadier über 500 und 1000 m.
Holtz arbeitete als Kundendienstmonteur und lebte in Karlsruhe bis Dezember 2010. Am 1. Januar 2011 verlegte er seinen Wohnsitz nach Regensburg und wechselte von den Rheinbrüdern Karlsruhe zum SC DHfK Leipzig, wo er von Kay Vesely trainiert wird.[2] Sein Zweierpartner Robert Nuck war bereits 2010 nach Leipzig zurückgekehrt, doch konnte sich das Duo mit einem achten Platz über 1000 m bei dem Qualifikationsrennen Anfang April 2011 in Duisburg nicht für die Europameisterschaften 2011 qualifizieren und wurde danach aufgelöst.[3] Bei den Weltmeisterschaften 2011 gewann er mit seinem neuen Partner Tomasz Wylenzek den Titel über 1000 m.
2012 war er in der Serie In aller Freundschaft in Folge 578 „Im Eifer des Gefechts“ als Handwerker zu sehen.
