He joined the Chinese People's Volunteer Army in February 1953 and fought in Korea until October 1958 when he returned to China. In 1960 he graduated from the PLA's higher military academy. He became the commander of Chengdu Military Region in June 1985, and the commander of Lanzhou Military Region in May 1990. He was a member of 12th - 15th CPC central committees, and a delegate in the 8th and 9th National People's Congress. He was made lieutenant general in 1988, and general in 1993. From October 1992 to September 1995, he was the director of the General Logistics Department of the PLA. He was promoted to the head of General Staff Department of the PLA in September 1995.
Fu was a member of the Central Military Commission from October 1992 until his retirement in March 2003.
| Head of PLA General Staff Department