Prenzel, der für den SC Dynamo Klingenthal startete, gab sein internationales Debüt bei den Junioren-Weltmeisterschaften 1985 in Täsch, wo er den Einzelwettbewerb als 17. beendete und im Mannschaftswettbewerb Fünfter wurde. Zwei Jahre später startete er bei den Nordischen Skiweltmeisterschaften 1987 in Oberstdorf. Als Mitglied im Teamwettbewerb wurde er gemeinsam mit Marko Frank und Thomas Abratis Sechster. Ein Jahr zuvor hatte er mit dem Mannschaftssieg in der Nordischen Kombination bei den DDR-Skimeisterschaften 1986 in Schmiedefeld einen ersten nationalen Erfolg gefeiert.