Wenzel wurde im Dezember 1863 als Sohn des Damastwebers und Laienmusikers Carl Gottfried Wenzel in Großschönau geboren. Seine musikalische Begabung zeigte sich schon in seiner Jugend, als er mit elf Jahren in den Kirchenchor eintrat. Der Kantor seines Heimatortes erkannte diese Begabung und erteilte ihm Unterricht in Kontrapunkt und Orgelspiel. Bald konnte er seinen Lehrer an der Orgel vertreten. Zunächst besuchte er die sogenannte Webschule in Großschönau und erlernte den Beruf seines Vaters. Aus finanziellen Gründen war es ihm erst mit 21 Jahren möglich, ein Studium der Musik zu beginnen. Er trat in das Dresdner Konservatorium ein. Dort erhielt er eine gründliche Ausbildung im Klavier- und Violinspiel, in Gesang, Harmonielehre und Komposition, letztere bei Felix Draeseke. Nach dem Studium kehrte er 1887 in seinen Heimatort zurück und ließ sich als freier Musiklehrer, Chorleiter und Komponist nieder