刘邦的结发妻子名叫吕雉，也就是后来大名鼎鼎的吕后。
吕雉她们家是为了避祸而从单父县移民来到沛县的。吕雉的父亲吕公和当时的沛县县令是好朋友，他们家来到沛县之后，县里的很多乡绅、官吏为了巴结县令，都来向他们家送礼庆祝。刘邦是泗水亭的亭长，所以，当时他也来向他们家祝贺。可是刘邦很看不惯这样的现象，什么礼物也没带就来了，这样也就罢了，他的礼单上还写着三个大字——贺钱万。
顺便说一下，当时主持宴会的是后来的汉朝丞相萧何，他定的这次宴会的规矩是：“送的礼金不足1000钱者，只能坐在堂下。”
再看这刘邦，来到吕雉家门口，大大咧咧地将礼单递上，吕公见了礼单之后，很是吃惊，想是大礼，谁会送这样大的礼呢？不能不出迎，于是赶紧出门。
待出门之后，吕公才知道，来人一个子儿也没拿。吕公顿时心里很是不快，然而，这样一来，刘邦这个人就显得特别突出，在他心里留下的印象就特别深。但见来人气宇轩昂，不同于众，像这样一个行事特别的人，也肯定不是凡人，加之自己是刚迁入者，便也不敢怠慢刘邦，言语之中对刘邦也比较敬重。
在这里还要着重提一下，这个吕公，还是个善相面之人，待他注意上刘邦之后，就给刘邦这个人认真地相了一次面。他断定此人绝非等闲之辈！这也为刘邦成为他们家的女婿奠定了基础。
萧何与刘邦原本就是过命的好朋友。在刘邦当泗水亭亭长以前，就因为爱打抱不平，屡屡触犯秦法，然而，每一次都是萧何在维护着他。刘邦当了亭长之后，经常押送民夫去都城咸阳服役，那是非常辛苦的差事，每一次去，朋友们都会一人赞助他300钱，而萧何总是会多给刘邦200钱。
萧何也最了解刘邦，他清楚刘邦厌恶巴结奉承权贵之事。这一次刘邦什么礼物也没带，萧何依旧把他请到了堂屋。然而，萧何心里又害怕刘邦会惹出什么事，便急忙进到屋内笑着打了个圆场，说：“刘季这个人喜欢说诳话，一向是不办事的，希望大家都不要在意，哈哈……”
刘邦兄弟以伯、仲、季为名，刘邦排行老三，当时就叫刘季。
在这个小地方的官场上，大家都是熟人，谁不知道谁呀，当然谁也没有在意。
酒过三巡，菜过五味，大家都喝得有点高了，然而，刘邦是经常喝酒的人，酒量自然比他们都大，也还算清醒。吕公在这个宴会上最注意的也就是刘邦。这时候，吕公便暗示刘邦，散席之后先别走。刘邦是多聪明的一个人，这他哪能不明白？
宴会结束后，吕公就对刘邦说：“老朽从来就喜欢相面，也相过很多面，一见你，就觉得你的面相特别好，和别人是不一样的。希望你好好地思谋自己的前程。我家有一女儿，长相还好，也算是聪明贤惠，我想把她许配给你当你的妻子，一辈子陪侍在你的左右，不知你意下如何？”
刘邦想不到自己会有这等福分，白吃人家一顿不说，人家还将自己的女儿拱手相送！真是傻人有傻福！
刘邦此时已经不小了，正是日夜想媳妇的年纪。他以前也曾和一个姓曹的女人好过，并生过一个儿子刘肥，但终未能成婚，见有如此好事，哪有不应之理？于是急忙答应了下来，当下就拜岳父大人。吕公心里也欢喜，没想到事情会办得这样顺利，也是自家之福，赶紧将贤婿扶起。
但是好事多磨，吕公和刘邦是谈得快活，可是老丈母娘不同意呀！吕公会看相，她不会看相，她从刘邦的长相上怎么也看不出刘邦有什么贵人之相。她哭哭啼啼地说：“你总是说要把咱们的女儿嫁给贵人，挑来挑去，就挑上这么个刘季呀！”
又说：“本县县令跟你是那么好的朋友，还把咱举家迁在此地，前番他来为儿子求婚你都不同意。”
还说：“他刘季一个小小的亭长，年龄那么大了，还带着个小孩子。而咱的女儿聪明贤淑，也才二十岁，给他做填房呀！”
吕公说：“什么填房？刘邦又没结过婚！”
老丈母娘说：“他整天嘻嘻哈哈、大大咧咧的，光知道吃喝，什么都没有，咱的女儿跟了他怎么过日子呀！”
吕公见夫人哭闹，心里早已是不耐烦了，说：“你一个妇道人家懂得什么？事情就这样决定了！”
对于这桩婚事，吕雉本人并没有什么不同意的，她不但长相美丽，贤惠端庄，还是父母的好女儿。对于婚姻大事，全凭父母做主，她觉得这不是她该过问的事，只要是父母觉得好，那就肯定错不了，难道父母会坑自己吗？
这样，刘邦很快就和吕雉结了婚。
婚后的生活很清苦，刘邦一个小小的亭长，俸禄本来就低，加上他本人吃喝玩乐，不拘小节，根本不是过日子的人，吕雉只能是一个人吃苦。
她织布，她耕田。
她洗衣，她烧饭。
她孝顺父母，她养育子女。
刘邦总是因为公务或者跟朋友们喝酒玩乐，三天两头不见人影，看上去实在是个不务正业的人。
然而，令吕雉心里欣慰的是，她果然发现刘邦不是凡人，有贵人之相。因为在刘邦熟睡的时候，她总是能在刘邦的身上看到一条龙在盘桓。她心里清楚，丈夫刘邦早晚会发达，夫贵妻荣，自己早晚也会得到荣耀，只是现在还不是时候，需要等待。
她内心里盼望着那一天的到来。
大事勿急。
有一天，吕雉领着儿子和女儿在田中干活，一位过路的白胡子老人向正在田中干活的吕雉讨水喝。
吕雉请老人喝了水后，又请他吃了饭。老人看着吕雉的面相说：“夫人真是天下的大贵人啊！”
当然了，吕雉也知道自己家早晚会发达的，她正盼望着这一天，此时听了老人的话，心里很激动，连忙又请老人为自己的一双儿女也相相面。
他们的大儿子名叫刘盈。老人仔细看了看刘盈的面相后，说：“夫人之所以贵不可言，主要是因为这个男孩呀。”
又请老人相女孩，老人不禁感慨：“都是贵人啊！”
老人走了没多长时间，刘邦就回来了，得知此事，赶紧去追老人，老人说：“夫人和孩子跟您一样，都是贵不可言啊！”
刘邦闻言内心大喜，说：“如果真像老伯所言，我一辈子也不会忘记您的恩德！”
老人呵呵一笑，飘然而去，此后再也没有出现过……