关于吕雉嫁给刘邦的过程，《史记》上是这么记载的：吕公因为避难来到沛县。吕公的好友沛县县令听说他有个漂亮的女儿，就向他求婚。吕公一口回绝了这个婚事。沛县上的名人听说了吕公的到来，都争先来向吕公献礼。吕公请萧何住持献礼活动，并规定：“赠礼没超过一千金的人，只能做在堂下。”而就在这时，一身流氓习气的刘邦冲了进来，大声喊道：“我出一万钱。”
语惊四座。吕公善于相面，见刘邦气度不凡，赶紧请刘邦坐了首位，并在席上提议要将女儿嫁给刘邦。这一席话让吕夫人很不快活，责备吕公说，你怎么要把咱宝贝女儿嫁给一个流氓呢?吕公冷笑说，这不是你们女人家能知道的。
这就是正史上的关于吕雉嫁给刘邦的过程。再看《汉书》，内容上也基本相同，可以确定过程应该属实。在野史上，关于吕公为什么要将女儿嫁给刘邦，还有段吕公的话。大概意思是，我看刘邦的相貌，是真龙天子之相，将来一定能成就一番大事业。后来《史记》上还记载，刘邦吕雉曾遇到一神秘老头给他们算命，说吕雉和一双儿女将因刘邦而富不可言。
当刘邦跑到芒砀山的时候，吕雉带着儿女居然找到了躲在山里的刘邦，理由是刘邦走到哪里头顶都有团五彩之气。这句似乎还有旁证，秦始皇还说东南有王气，范增也说刘邦头上云气成五彩。但是这种种鬼话，后人能信吗?刘邦所谓有龙相，那是好听的说法，难听的就是这人长得确实很一般，甚至可以说丑。再想想，刘邦左脚有七十二颗痣，简直就是黑乎乎的一团，再加上他一团江湖酒肉习气，这样的人，一个富贵人家，一个如花一般的女孩，怎么可能看上他呢?
先是一个客观时代背景。当时秦二世广修秦宫(原说阿房宫，今证明此宫不存在，因此改为秦宫)，征召天下未婚女子。不少女子为了免被征进后宫，忍受寂寞之苦，通常会选择草草嫁个人。因为有个固定的丈夫总比进宫受寂寞之苦要好的多。
