萧何是沛郡人，因精通法令、办事公正被任命为沛郡的主吏掾。汉高祖刘邦还是平民时，萧何多次凭借官吏的身份保护他。刘邦担任亭长后，萧何也常常辅佐他。刘邦以官吏的身份到咸阳服役，同僚们都送给他三百钱作为路费，唯独萧何送了五百钱。秦朝监督郡国的御史，与萧何一起办理公务，对他的才能十分赏识。萧何于是被委任为泗水郡的卒史，考核成绩名列第一。秦朝御史想要入朝举荐萧何，萧何坚决推辞，才得以留下。