砀郡单父县（今山东单县终兴镇潘庄），后来父亲吕公为躲避仇人，又因为和沛县县令有交情，便率全家人到沛县定居。吕公全家到达沛县后，沛县的豪杰因为县令和吕公的交情，都前去祝贺吕家乔迁之喜。。主吏萧何负责排定宾客的座次，他叫贺礼不足一千铜钱的宾客坐在客堂外面。。刘邦担任亭长时，一向轻视那些官吏，便在进见的名帖上谎称「贺钱万」，其实一文钱也没带。名帖递进去后，吕公对刘邦大为吃惊，便立马起身，到门口去迎接他。吕公喜欢给人相面，看见刘邦的相貌就十分敬重刘邦，就把他领到堂上坐下。萧何告诉吕公，刘邦「固多大言，少成事」，