They were eliminated in the quarterfinals in 2004 in Athens, and in 2008 in Beijing were silver medalists, losing a close final to Indonesia's Markis Kido and Hendra Setiawan.

Cai and Fu then clinched their second China Masters title by defeating the fourth seed South Korean pair Yoo Yeon-seong and Ko Sung-hyun in 2 sets 21–14, 21–19.

An ancillary badminton achievement of Fu is that while competing in the 2005 Sudirman Cup, one of his smashes was clocked at 332 km/h (206 mph), the fastest propulsion of a shuttle on record.

[2] Fu also fired a 303 km/h smash during game 3 of the 2010 BWF World Championships men's doubles final, which was confirmed by the commentator Gillian Clark as the fastest of the tournament.

Later on it, they took revenge at Denmark Open Super Series, and became the champion after beating top seed Korean pair Lee Yong-dae and Yoo Yeon-seong in 2 straight sets in the final.

In 2016, they won the Singapore Open Super Series after beating the top seed from Korea Lee/Yoo in 2 straight sets at semi final.

They were seeded 4th in the Olympic Games in Rio, as Fu claimed his second gold medal in men's doubles category after beating Malaysian's pair Tan/Goh in 3 sets.

Once his grandfather migrated to Indonesia, because of the anti-Chinese riots in 1960s there, his family moved back to China and settled in Jieyang, Guangdong.