Wolfgang urodził się ok. roku 924 w Wittembergii. Kiedy miał 7 lat, rodzice oddali go do słynnej wówczas szkoły w Reichenau, nad Jeziorem Konstancjeńskim. Później Wolfgang studiował także w Würzburgu, gdzie wykładał wtedy sławny gramatyk, Stefan z Novary. W roku 956 biskupem Trewiru został Henryk z Bambergu. Ten zaprosił do siebie Wolfganga, by poprowadził szkołę katedralną. Powierzył mu równocześnie opiekę nad klerykami. W czasie podróży z cesarzem Ottonem I zmarł arcybiskup Henryk (964). Zdołał jednak przed śmiercią polecić cesarzowi jako swojego następcę właśnie Wolfganga. Cesarz najpierw uczynił go swoim kanclerzem po św. Brunonie I Wielkim…