Zunächst war Wolf von 2010-2012 als Spieler bei den Preußen aktiv. In den beiden Jahren darauf agierte Wolf dann als Spielertrainer bei den Preußen aus Merchweiler. In vier Jahren schaffte er mit dem aktuellen Verbandsligisten dreimal einen Aufstieg und der damit verbundene Aufstieg in die Karlsberg Liga Saar 2014. Nach seiner Station in Merchweiler war Wolf dann als Spielertrainer beim SV Reiskirchen im Amt und legte in der aktuellen Spielzeit nach dem 6.Spieltag aus eigenen Wünschen sein Traineramt nieder. Seitdem 6.Spieltag pausierte Wolf.
"Mit Andreas Wolf konnten wir einen erfahrenen Spieler verpflichten, der uns besonders im Bereich der Defensive verstärken wird. Außerdem würden wir uns über eine Rückkehr unseres langzeitverletzten Andreas Gräsel (Kreuzbandriss) sehr freuen", so Vorstandsmitglied im Bereich Sportmanagement, Udo Rech gegenüber Steven Mohr.