En la Dinastía Xia y la Dinastía Shang, Xuzhou fue tierra habitada por los pueblos Dongyi que constantemente combatían con las Dinastía Shang y Dinastía Zhou.