Tan ble født i Chongqing. I 1997 begynte hun å lære å spille sjakk. Hun vant Junior-VM for jenter under 10 år to ganger, i 2000 og 2001, begge arrangert i Oropesa del Mar i Spania. I 2002 vant hun Junior-VM for jenter under 12 år i Heraklion.