Fu ble profesjonell i 1998 og kom samme år til finalen i Grand Prix hvor han tapte 2–9 for Stephen Lee. Som en følge av dette steg han raskt på verdensrankingen og nådde 15.-plass i sesongen 2000/2001.