泗水的亭长。在任上，他和县廷的每个官吏都能亲昵地调笑，又喜欢喝酒，爱好美色。
刘邦曾经到秦朝首都咸阳参加徭役，其间任意观览，望见了秦始皇，非常地感叹说：“哎呀，大丈夫就应当像这样啊！”
当时，单父县人吕公因为和沛令是好友，躲避仇家搬到沛县定居。沛县的豪杰官吏听说县令有贵客，都去拜访祝贺。当时主持接待的是在沛县担任主吏的萧何，他规定说：凡是贺礼不到一千钱的人，一律坐到堂下。刘邦时任亭长，向来看不上那些官吏，就在名帖上假称：“贺钱一万！”实际没带一个钱。名帖递入后，吕公大惊，起身到门口来迎接他。
吕公喜欢相人，看见刘邦的形态样貌，就非常敬重他，领着他入席就坐。萧何说：“刘季一向满口说大话，很少做成什么事。”刘邦趁机亲近地戏弄席间诸位宾客，干脆就坐到首席去，丝毫不畏缩。饮酒到尽兴时，吕公向刘邦递眼色，让他一定留下来，刘邦喝完了酒，就留在后面。吕公说：“我从年轻的时候就喜欢给人相面，经我给相面的人多了，没有谁能比得上你的面相，希望你好自珍爱。我有一女愿意许给你做洒扫的妻妾。”酒宴散了，吕媪对吕公大为恼火，说：“你当初总是想让这个女儿出人头地，把她许配给贵人。沛令跟你要好，想娶这个女儿你不同意，怎么现在你随便就许给刘季了呢？”吕公说：“这不是妇孺之辈能懂的。”最终把女儿吕雉嫁给了刘邦。
话回正题，秦始皇嬴政看了那关于天降陨石，陨石上有字的奏章，对这事特别上心。秦始皇嬴政不觉得这是什么神神鬼鬼的事，他心里头想的是：这个事情肯定是人为的，十有八九是那些六国的贵族捣的鬼。
于是秦始皇就下了一道旨意，派御史奔东郡去了。对那天降陨石的周边的人家仔细盘查，这审了一圈下来，不管问谁，个个都说自己什么都不知道，还一口咬定那陨石掉下来的时候就已经有字了。
秦始皇嬴政听了非常着急：难道真有那所谓的“天意”不成？为了自己的地位，秦始皇颁下旨意，让人不许再议论这事，并且把陨石周边的那些人家，一个不留，全都给杀了，还派了人去用火把那陨石给烧了。