刘邦出身于草根，后来成名了，就修改了一下自己的家庭背景，说是起源于尧帝长子，其祖父还当过魏国丰公（丰邑县令）。因为阿祖有句名言：“你很会打吗？出来混要有势力要有背景。”（电影《特警新人类》里的台词）刘邦就是出来混的，阿祖是他的偶像。
前面也说过，刘邦本来不叫刘邦，他是家里的小儿子，排行老三，所以叫刘季，也可以叫他刘三。有人奇怪，按排行，伯仲叔季，排第三的话他应该叫刘叔呀，为什么叫刘季呢。因为季就代表最小的意思，不管前面有几个小孩，最小的那个就叫季，所以刘邦原来叫刘季，表示是刘家的小儿子。
刘邦是沛县丰邑（今江苏省徐州市丰县）人，虽然出身农民，但他家里条件似乎还不错，因为刘邦少年时还读过几年书。刘邦性格洒脱，不喜欢干农活，刘老爹经常骂他是个懒鬼，刘邦倒是无所谓，成天混社会。
除了阿祖，刘邦还有一个偶像，信陵君魏无忌，他觉得信陵君是个大英雄，很是崇拜他。长大后，刘邦还专门西行到魏国旅游，可惜信陵君已经死了好多年了。不过刘邦找到了信陵君曾经的门客，张耳，没错，他就是前面说到的那个张耳。张耳和刘邦聊得很来，在当外黄县令的时候多次邀请刘邦来共同游历，二人也建立了深厚的感情，张耳不经意间也找到了日后的大靠山。
刘邦三十多岁时，秦灭楚，在沛县丰邑设立了泗水郡，而刘邦，居然考上了秦朝的公务员，当上了泗水的亭长。亭长算是最基层的一个单位负责人，类似于现在的派出所所长，管理辖区内的治安、军务等。当上公务员后，刘邦还是改不了小混混的习气，天天喝酒打牌蹦迪，喜欢到处泡妞，因此结识了一帮酒肉朋友。可不要小瞧了酒肉朋友，日后汉朝的开国功臣萧何、樊哙、夏侯婴、曹参、周勃都是刘邦当混混时认识的酒肉朋友。
刘邦虽然官不大，但他的心很大，有次送人去咸阳服役时，远远看到秦始皇的豪华车队，刘邦心里羡慕极了，说道：“这架势，真不错啊，要是我也能混成这样该多好。”都说成家立业，可刘邦三十多了，还没有老婆，这在当时，他已经算是超级剩男了。不过，因为一家人的到来，刘邦的命运很快就要发生改变了。
这家人的家主是吕公，原本是魏国单父县人。吕公和沛县县令是好朋友，秦朝统一后，为了躲避仇家就来到沛县定居。吕家不是普通人家，其先人出自于吕国，算是姜子牙的后裔，原先在魏国也有一定的威望。
吕公来到沛县后，家里的客人络绎不绝，大家其实是看他和县令关系好，都想去巴结吕公。刘邦自然不会错过这种热闹场面，于是也去了吕公府上。沛县县令和吕公关系确实挺好的，他还派了主簿萧何在吕公府上接待客人。由于吕公的客人是在太多了，萧何定了个规矩：“红包不到一千块的客人，一律在堂下就坐。”
刘邦虽然身上没带钱，但他混江湖靠的是一张嘴，他很自信得对门卫说道：“小意思，我出一万块。”门卫一听来了个土豪，赶紧进去向吕公汇报，吕公亲便自出门迎接。吕公是个会看相的人，他见到了刘邦，觉得他长的太有前途了，赶紧把他请到上席就坐。