Wagner, som tilhørte den tyske minoriteten i Romania, begynte å spille utendørshåndball i hjembyen. Han studerte ved Bergskolen i Sighișoara og spilte for skolelaget til 1945, men fra 1949 spilte han i hovedstaden București for arméklubben CCA (senere kalt Steaua). Kort til etter overgangen vant laget Romania-pokalen.