宴会进行到一定时间后，吕公说，我很会看面相，但是没看过像你这么相貌不凡的，我有个女儿（即吕雉），希望你愿意接受她当你的糟糠妻。事后吕公的妻子吕媪很生气，说，你以前说你这个女儿很难得，一定要嫁个非常好的丈夫。沛县县令对你这么好，你还不肯嫁女儿，居然要把她嫁给刘邦？吕公说，这不是你妇人家懂的事。还是把吕雉嫁给刘邦。
吕雉出嫁之时还有一个令她非常难办的问题：刘邦已经有了一个非婚生的儿子刘肥。不到二十岁的吕雉嫁给了大她十五岁的中年亭长刘邦，而且，这位亭长虽然没有正式结婚，却有了一位未婚生育的儿子（在刘邦发迹之前，吕雉对刘肥没有任何苛刻之举，这对一位丈夫长自己十五岁的少妇来说，实属不易）。
吕雉早年称得上是贤惠的女人，初嫁给刘邦时，生活并不富裕，刘邦时常为了公务以及与朋友们周旋，三天两头不见人影。吕雉便亲率子女从事农桑针织，孝顺父母及养育儿女，过着自食其力的生活。早年的刘邦常戴一顶自制的竹帽到处闲逛，骗吃骗喝，一次押解囚犯，因自己酒醉而使囚犯逃跑，自己也只好亡命芒荡山下的沼泽地区。吕雉除独立支撑家庭外，还不时长途跋涉，为丈夫送去衣物及食品。
后来，吕雉为刘邦生下一儿一女，即后来的汉惠帝刘盈和鲁元公主。
