相国萧何，是沛县丰邑（今江苏丰县）人。他因为精通律法、处理事务公正无差错，担任沛县的主吏掾（掌管文书、考核官吏的官员）。

汉高祖刘邦还是平民时，萧何曾多次凭借官职便利保护刘邦。刘邦担任亭长后，萧何也常常在身边辅佐他。后来刘邦以官吏身份到咸阳服役，其他官吏都只送给他三枚钱作为路费，唯独萧何送了五枚钱。

秦朝派来监督郡政的御史，常和萧何一起处理公务，对萧何的能力十分赏识，多次称赞他。萧何后来负责协助泗水郡卒史（郡府属官）处理事务，考核时成绩位列第一。秦朝御史想入朝向皇帝推荐萧何，让他到中央任职，萧何坚决推辞，才没能成行。

等到刘邦起兵成为沛公，萧何一直担任丞督，负责统筹事务。沛公率军攻入咸阳后，众将领都争相奔向秦朝储存金银财物的府库，瓜分财宝，唯独萧何先进入咸阳宫，收集秦朝丞相、御史掌管的法令条文、地理图册、户籍档案等文献资料，妥善收藏起来。后来沛公成为汉王，任命萧何为丞相。