Fu was born in 1951, and is a Chinese citizen of Han ethnicity. He graduated from the Northeastern University (China), and received a master's degree in petroleum engineering from the University of Southern California.