Wenzl begann im Alter von sechs Jahren mit dem Skilanglauf. Im Alter von 14 Jahren startete er erstmals bei regionalen Rennen. Er spezialisierte sich auf die Disziplin Sprint. Sein Debüt im Skilanglauf-Weltcup gab er am 14. Dezember 2004 im italienischen Asiago. Seine ersten Weltcuppunkte holte er im Dezember 2005 in Nove Mesto mit dem 18. Rang im Sprint. Im selben Monat wurde er Deutscher Meister im Sprint. Bei den U23-Weltmeisterschaften 2006 in Kranj holte er die Silbermedaille im Sprint. In der &lt;a href="Skilanglauf-Weltcup%202006/07"&gt;Saison 2006/07&lt;/a&gt; qualifizierte er sich mit zwei Top-Ten-Platzierungen im Weltcup (Sechster in Düsseldorf und Achter im russischen Rybinsk) für die Weltmeisterschaften 2007 in Sapporo und erreichte dort im Sprint den 14. Platz. Bei den U23-Weltmeisterschaften 2007 in Tarvisio errang er den 16. Platz im Sprint. Am 27. Oktober 2007 gelang ihm in Düsseldorf mit seinem ersten Weltcupsieg der endgültige Durchbruch. Eine Schulterverletzung durch einen Trainingsunfall am 27. November 2007 zwang ihn dann zu einer circa zweimonatigen Wettkampfpause.