Il remporte son premier titre sur le circuit professionnel en 2003, battant le Gallois Mark Williams en finale de la première ligue, et devient le premier vainqueur qui ne soit pas originaire des îles britanniques. En 2003, il réalise également un parcours remarqué à l'Open du pays de Galles, où il atteint la demi-finale, en battant Stephen Lee et Ronnie O'Sullivan. Toujours en 2003, Fu élimine le 2 mondial, Ronnie O'Sullivan au premier tour du championnat du monde puis accède au premier de ses deux quarts de finale atteints dans ce tournoi. Il est défait par Stephen Lee, qui le bat sur le score de 13 manches à 7.