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 Kanadier-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.