豐邑和沛縣分別曾隸屬於魏、楚，劉邦的青少年時代成長在魏楚交界地帶，受到兩國文化氛圍的熏陶，劉邦既會唱楚歌，又仰慕魏國英雄信陵君魏無忌。
劉邦有個少時玩伴盧綰，兩人同年同月同日生，一起光著腚長大，是他最要好的朋友。
兩家本來就通好，少年時的劉邦和盧綰一起讀書（畢竟是士族後代，這一點是發跡的基礎），一起玩耍，成為鐵子。
盧綰後來一直追隨劉邦，到劉邦臨終時，被懷疑造反，但一直希望劉邦解除誤會等著大赦，直到劉邦駕崩後，才不得不出走匈奴。此話後文再續。
劉邦的少年和青年時代，就這樣，和一幫鄉中子弟一樣，平凡得就像白開水一樣度過。
史上記載，成年後的劉邦長有奇相，額頭高高隆起，鬢角和胡須很漂亮，左邊大腿有七十二顆黑痣。性格開朗，寬厚仁愛，平時大大咧咧，不拘小節。
劉邦年輕的時候，仰慕魏公子信陵君無忌的德行，時常對夥伴講述信陵君的事跡。
後來，劉邦有能力西行至魏國各地時，信陵君已故去多年。
曾是信陵君門客的張耳，在當地效仿信陵君招納門客。
於是，劉邦多次到外黃隨同張耳遊曆，往來做客數月，兩人結下深厚的友誼。
秦始皇二十二年（公元前225年），秦滅魏之後，張耳成為秦廷通緝犯，門客皆散去。三十一歲的劉邦也隻好回到家鄉。
秦始皇二十四年(公元前223年)，秦派大將軍王翦攻滅楚國，在楚國的沛地設立泗水郡，郡治即為沛縣。
這時，劉邦已經三十三歲了，三十六歲的秦始皇坐在鹹陽宮內統一天下的時候，劉邦還沒工作，到處閑逛。
總沒有工作也不是辦法，好在劉邦識文斷字，也會寫個文案啥的，正趕上秦帝國為了加強治理，在當地張榜，招聘公務員。