Holzdeppe finished fifth at the 2006 World Junior Championships and won the 2008 World Junior Championships. At the 2007 European Junior Championships, he notably got no result, having no-heighted in the qualifying round. He received the bronze medal at the 2012 Summer Olympics in London, behind countryman Björn Otto and Frenchman Renaud Lavillenie.