Wagner maakte zijn debuut in 1987 voor Offenburger FV maar ging in 1988 al voetballen voor 1. FC Nürnberg. In 1992 maakte hij de overstap naar 1. FC Kaiserslautern waar hij bleef spelen tot in 2000 en werd in die tijd eenmaal kampioen en won een keer de beker. Het straffe aan de landstitel was dat ze dat seizoen ervoor net gepromoveerde waren uit de tweede Bundesliga en dus het seizoen erop kampioen werden. Nadien speelde hij nog een seizoen voor VfL Wolfsburg.
Hij speelde zes interlands voor Duitsland waarmee hij deelnam aan het WK voetbal 1994 waar ze de kwartfinale behaalde.
Duitsland
