秦始皇统一中国的那一年，品行**的刘邦已经三十六岁了，尚未婚配。
吕雉出生在单父县一个善于看相的吕姓人家。其父吕公，《相经》上记载他姓吕名文，字叔平。吕公善相人，属于士的阶层，门第比刘邦要高贵。单父县，即今山东单县，秦时属砀郡。单父与沛县相邻接，两座县城相距不到二百里。刘季所在的丰邑在两县之间，离单父县只有几十里地。刘邦的为人，吕公当然是知道的。
吕雉的童年是在单父（今山东单县）度过的。后来吕公与豪门贵族结怨，不敢再待在家乡，于是全家搬到了沛县。大约在公元前221年，吕公为躲避仇家，从单父迁居沛县。沛县令是吕公的好朋友。他想要娶吕公漂亮的女儿吕雉为妻，但吕公不肯。沛县令为了讨好吕公，就处处敬重他。县令还为吕公举行大宴，让沛县的地方绅士和官衙执事都去拜贺。县功曹萧何是这次宴会的主持人，且负责登记收纳礼钱。
刘邦得知消息后，也大摇大摆地前来赴宴，可是他两手空空，没带一分钱贺礼。萧何知道刘邦一贯不拘礼节，没备礼物，不想让他到堂上去丢脸，就高声地向大家宣布说：“贺礼不足千钱者，须堂下坐！”刘邦一见是萧何收礼，又听得“须堂下坐”的声音，他不肯输面子，就决定来个贺礼一万，只不过让萧何赊账。刘邦于是取出帖子，写了贺礼一万钱。吕公接过礼单，见贺礼一万钱，十分惊讶，这么重的礼，得亲自出去迎接，还让刘邦坐了上座。刘邦也不客气，昂首挺胸地人了上席。
吕公仔细打量了一番，只见这刘邦生得方盘大脸，高鼻粱，美须髯，相貌堂堂，器宇轩昂。刘邦任泗水亭长，官比芝麻小，一年俸禄一千还不到，贺钱一万显然是吹牛。但他脸皮极厚，气度洒脱，大有空手套白狼的政治家潜质，引起了吕公的注意。萧何还以为吕公是敬重刘邦那一万礼钱，便说：“刘季（刘邦小名）专爱说大话，怕是不能兑现。”吕公毫不在意，他心里另有打算。