In the 21st century BC, Emperor Shun granted lands around modern Can'hu, Shanxi to Hui Lian (惠连). Hui Lian descendants ruled the area until the Spring and Autumn period, when it was annexed by Jin state.
In 891 BC, King Xiao of Zhou granted viscount and gave lands to Huang Xi (黄熙), descendent of Hui Lian in what now Yicheng, Hubei, founding the new Huang state. In 845 BC, Huang Meng (黄孟) relocated the capital to Huangchuan (潢川), Henan where ruins of the ancient city now remain. In 648 BC, Huang was invaded by Chu, forcing its people to take refuge in Qi state and to northern parts of Yangzi river.