Венцель Фукс родом из региона, где высоко ценится традиционная духовая музыка. Уроженец Инсбрука, потомок музыкальной семьи, в детстве уже играл на кларнете в различных духовых ансамблях. После первого обучения в Китцбюэле и Инсбруке у профессора Вальтера Кефера он продолжил свое образование у профессора Петера Шмидла в Венском университете музыки и исполнительских искусств и получил степень с отличием. Венцель Фукс также имел возможность играть в качестве замены во всех венских оркестрах, включая оркестр Венской государственной оперы и Венский филармонический оркестр; он получил награды австрийского Министерства науки и искусств, а также конкурсы «Молодежь musiziert».

Он начал свою профессиональную карьеру в возрасте 19 лет в качестве главного кларнетиста Венской народной оперы, а пять лет спустя последовал аналогичному назначению в Венском RSO. С 1993 года — солист-кларнетист Берлинской филармонии.
Помимо работы в оркестре, Фукс активно выступает в качестве солиста в Токийском филармоническом оркестре, Китайском национальном Симфоническом оркестре, Корейском Симфоническом оркестре, Берлинском симфоническом оркестре, а также играет камерную музыку, среди прочих групп, в Филармонический ансамбль духовых инструментов, Солисты филармонического духового оркестра, Филармонический октет и Друзья филармонии Вены-Берлина. Его партнерами по камерной музыке являются Ефим Бронфман, Эммануэль Пахуд, Андраш Шифф, Альбрехт Майер, Мицука Учида и Давид Герингас.

Венцель Фукс также преподает в Академии Караяна Берлинского филармонического оркестра и занимал должность профессора в Высшей школе музыки имени Ганса Эйслера в Берлине (с осени 2008 г. по лето 2012 г.), а также был приглашенным профессором в Музыкальном университете Сакуё в Окаяме, Япония, и почетный профессор Шанхайской консерватории. Он регулярно дает мастер-классы по всему миру. С октября 2015 года он является профессором Mozarteum Salzburg.