Fu Xun was from Niyang County (泥陽縣), Beidi Commandery (北地郡), which is around present-day Yaozhou District, Tongchuan, Shaanxi.
He later moved to Jing Province (covering present-day Hubei and Hunan) and became a guest official under the provincial governor, Liu Biao.
Fu Xun served as a Palace Attendant (侍中) and Master of Writing (尚書) in Cao Pi's imperial court.
When Fu Xun was in Jing Province, he once commented that Pang Tong was a "half-hero", and foresaw that Pei Qian (裴潛) would become famous for his good moral conduct.
Fu Xun's comment on Pang Tong proved accurate as the latter received lesser treatment as compared to Zhuge Liang when he came to serve Liu Bei.