Mit dem Stabhochsprung begann Holzdeppe im Alter von zehn Jahren. 2006 erreichte er bei den U20-Weltmeisterschaften ins Finale und belegte mit persönlicher Bestleistung von 5,30 m den 6. Rang. 2007 und 2008 wurde er Deutscher U20-Hallenmeister.