In October 1995, Fu joined the PSA Corporation as an Assistant Director (Finance). She took on additional responsibilities as Vice-President (Marketing) and assumed the position of Financial Controller of the PSA Corporation in October 1998. She was promoted to the position of Executive Vice-President (Finance) in January 1999. In April 2003, Fu was appointed chief executive officer of Singapore Terminals. In 2004, she became the chief executive officer of PSA South East Asia and Japan, where she was responsible for the business performance of PSA's flagship terminals in Singapore, Thailand, Brunei and Japan.