Beim Club durchlief er alle weiteren Jugendmannschaften des Vereins. Sein Bundesligadebüt feierte der damals 19-Jährige am 23. März 2002 im Berliner Olympiastadion bei einer 0:2-Niederlage des 1. FC Nürnberg. ....
 In der Saison 2006/07 war Wolf ein Fixpunkt in der Viererkette des 1. FC Nürnberg, der in dieser Spielzeit eine der besten Abwehrreihen der Liga mit den wenigsten Gegentoren stellte. Sein erstes Tor in der Fußball-Bundesliga erzielte Wolf am 28. April 2007 gegen den VfL Wolfsburg in der 23. Minute per Kopf zum 1:1-Endstand. Mit Platz sechs der Abschlusstabelle erreichte der Verein eines der besten Resultate seit langem. Am 26. Mai 2007 gelang der bisher größte Erfolg seiner Laufbahn, als er mit dem 1. FC Nürnberg DFB-Pokalsieger wurde. Wolf bereitete hierbei das entscheidende Tor von Jan Kristiansen vor. Ein besonderes Ereignis war, als er bei den Pokalfeierlichkeiten "Alle Blumen blühen , ... nur das Fürther Kleeblatt nicht" ins Mikrofon sang, was auf die traditionelle Rivalität zwischen dem FCN und dem Nachbarverein SpVgg Greuther Fürth anspielt und seine Beliebtheit bei den Fans weiter vergrößerte. Nach Ende der Spielzeit wurde er von den Fans in einer Internetabstimmung zum Cluberer der Saison 2006/07 gewählt. ...
Am 31. Mai 2011 erklärte Andy Wolf nach 14 Jahren seinen Abschied vom Club.
Komplette Clubkarierre, s.   GlubbWiki