劉邦
泗水郡沛県豊邑中陽里（現在の江蘇省徐州市豊県）で、父・劉太公と母・劉媼の三男として誕生した。長兄に劉伯、次兄に劉喜が、異母弟に劉交がいる。生年については2説ある。
蕭何
単父の豪族の呂公が敵討ちを避けて沛県に移ってきた。県令は歓迎する宴を開き、接待のすべてを蕭何に任せた。参加した人があまりに多すぎたため、蕭何は持参が千銭以下の者は地面に座って貰おうと考えていたところに劉邦が来て、「一万銭」と言った。これを呂公に取り次ぐと、呂公は玄関まで出向いて迎え入れた。蕭何は「劉邦は昔から大ぼら吹きだが、成し遂げたことは少ない（だからこのことも本気にされませんよう）」と言ったが、劉邦の人相を非常に評価した呂公は構わず歓待した。
このように、このころは劉邦をあまり高く評価していなかったが、後に劉邦は「豊を立つ時、蕭何だけが多く銭を包んでくれたのだ」と語っており、目をかけてはいたようである。
実際、この後に劉邦はゴロツキにも関わらず亭長に就任するが、それには蕭何の推挙があった。また蕭何は秦の圧政下にも民衆の負担が最小限になるよう心配りをしていたため、民衆からも信望されるようになっていた。