吕雉嫁给刘邦之时，刘邦只是沛县的一个泗水亭长，吕雉本来随其父吕公住在单父县(今山东单县终兴镇潘庄)，后吕家因躲避仇家迁居沛县，吕公和沛县县令关系极好，沛县的官员为巴结上司，纷纷前去祝贺吕家乔迁之喜，主吏萧何负责排定宾客的座次，他叫仆役把贺礼不到一千铜钱的都安排坐在堂下。

　　亭长刘邦认为沛县诸官吏也没什么了不起，就填上献礼为“贺钱一万”，其实根本就没带钱来，吕后父亲知道后，本是带些怒气出来把他赶走，一见却大吃一惊，觉得刘邦将来定是个不凡人物，因此引入堂内就座，萧何告诉吕公，刘邦只会说大话，没什么成就，但吕公不以为然，刘邦坐在上宾座位后，就大声调侃其他沛县官吏。

　　宴会进行到一定时间后，吕公说，我很会看面相，但是没看过像你这么相貌不凡的，我有个女儿(即吕雉)，希望你愿意接受她当你的糟糠妻，事后吕公的妻子吕媪很生气说：你以前说你这个女儿很难得，一定要嫁个非常好的丈夫，沛县县令对你这么好，你还不肯嫁女儿，居然要把她嫁给刘邦?吕公说，这不是你妇人家懂的事，还是把吕雉嫁给刘邦。

　　吕雉出嫁之时还有一个令她非常难办的问题：刘邦已经有了一个非婚生的儿子刘肥，不到二十岁的吕雉嫁给了大她十五岁的中年亭长刘邦，而且，这位亭长虽然没有正式结婚，却有了一位未婚生育的儿子(在刘邦发迹之前，吕雉对刘肥没有任何苛刻之举，这对一位丈夫长自己十五岁的少妇来说，实属不易)。

　　吕雉早年称得上是贤惠的女人，初嫁给刘邦时，生活并不富裕，刘邦时常为了公务以及与朋友们周旋，三天两头不见人影，吕雉便亲率子女从事农桑针织，孝顺父母及养育儿女，过着自食其力的生活。

　　早年的刘邦常戴一顶自制的竹帽到处闲逛，骗吃骗喝，一次押解囚犯，因自己酒醉而使囚犯逃跑，自己也只好亡命芒荡山下的沼泽地区，吕雉除独立支撑家庭外，还不时长途跋涉，为丈夫送去衣物及食品。

　　后来，吕雉为刘邦生下一儿一女，即后来的汉惠帝刘盈和鲁元长公主。