Gao Hucheng ble født i fylket Shuo (i dag Shuocheng) i Shanxi i 1951. Som 17-åring ble han sendt til arbeid i en landsby i Hebei, og senere til en sementfabrikk i Datong i, Shanxi.