Lü Zhi was born in Shanfu (單父; present-day Shan County, Shandong) during the late Qin Dynasty.
Liu Bang later participated in the rebellion against the Qin Dynasty under the insurgent Chu kingdom, nominally ruled by King Huai II.