Zhang Anda kommt aus Guangzhou, wo seine Eltern einen Tischtennis-Club besaßen. Als Kind spielte Zhang folglich zunächst Tischtennis, begann sich aber in einer nahegelegenen Snookerhalle zusehends für die Billardvariante zu interessieren. 2007 trat er auf der internationalen Bühne erstmals in Erscheinung und erreichte bei der U21-Snooker-Asienmeisterschaft das Viertelfinale. Mehr Erfolg hatte er bei der U21-Amateurweltmeisterschaft desselben Jahres. Dort erreichte er das Endspiel, verlor dieses aber gegen Michael Georgiou. Eine Teilnahme an der Haupt-Amateurweltmeisterschaft endete zu Beginn der Hauptrunde. Im Laufe des Jahres 2008 erhielt Zhang Wildcards für die China Open und das Shanghai Masters, wodurch er erstmals Erfahrung gegen Profispieler sammelte, beide Spiele aber verlor. Zudem spielte er 2008/09 auf der Pontin’s International Open Series, allerdings nur mit mäßigem Erfolg. Zu diesem Zeitpunkt nahm Tony Drago Zhang unter seine Fittiche. Später trainierte Zhang regelmäßig zusammen mit Ronnie O’Sullivan. Nach einem knappen Ausscheiden in der Gruppenphase der Snooker-Asienmeisterschaft 2008 kehrte Zhang auch wieder auf die Erfolgsspur zurück. Nur wenige Monate später stand er im Finale der U21-Snooker-Asienmeisterschaft und besiegte dort den Thailänder Noppon Saengkham. Infolgedessen erhielt er die Spielberechtigung für die Snooker Main Tour.