Zhang, die in Harbin, dem Zentrum des chinesischen Eiskunstlaufsports, geboren wurde, begann im Alter von sieben Jahren mit dem Eiskunstlaufen. Seit 1997 trat sie im Paarlauf an der Seite von Zhang Hao für den Eislaufverein Harbin an. Zhang Dan und Zhang Hao sind nicht verwandt. Sie wurden von Yao Bin, der zusammen mit Partnerin Bo Luan 1980 der erste chinesische Teilnehmer bei Weltmeisterschaften im Paarlauf war, trainiert.