Er ist einer der Nürnberger Pokalhelden von 2007 – Andreas Wolf. Er kommt in Chudschand, in der ehemaligen Sowjetunion, zur Welt. Im Alter von acht Jahren zieht er mit seiner Familie als Aussiedler nach Deutschland, genauer ins fränkische Ansbach. Dort spielt er in zwei Jugendmannschaften, ehe er 1997 zum 1.FC Nürnberg wechselt. 

Beim Club durchläuft er alle weiteren Jugendmannschaften und wird im Alter von 19 Jahren im März 2002 unter Trainer Klaus Augenthaler zum Bundesliga-Profi. Er steigt mit dem Verein ab, aber auch wieder auf und reift über die Jahre zum absoluten Führungsspieler. 

Den Höhepunkt seiner Karriere erlebt er in der Saison 2006/2007. Nach einer grandiosen Saison landet der Verein auf Platz sechs. Außerdem erreichen die Franken das DFB-Pokalfinale in Berlin gegen den damaligen Meister aus Stuttgart. In einem packenden Spiel triumphiert der Club.

Nach vier weiteren Jahren wechselt Andy an die Weser und spielt ein halbes Jahr bei Werder Bremen, ehe er sich seinen Traum vom Ausland erfüllt. Seine letzten Jahre als Profifußballer verbringt er bei der AS Monaco.