劉邦是沛縣豐邑人（今江蘇省豐縣）人，這沛縣真是藏龍臥虎之地，在當時不僅出了劉邦這個皇帝，還有他的追隨者們，也都是如雷貫耳響噹噹的人物。比方說蕭何、曹參、周勃、樊噲、王陵、夏侯嬰等等。其中以蕭何最爲著名。
蕭何原先在沛縣時做着主吏掾，官職僅在縣令之下，因他平日裏見劉邦器宇軒昂，風骨不凡，談吐也有別於衆人，是大貴之相。所以對劉邦格外佩服，總是明裏暗裏地利用職權偏袒劉邦。
上回呂公宴上，劉邦能虛報禮數蹭飯就是因爲蕭何是管帳的，對劉邦有袒護之心。
蕭何可不光有識人之明，他學識淵博，勤儉節約，對歷代律令頗有研究，辦事謹慎穩妥，性格寬厚隨和，是劉邦起事後身邊不可或缺的後勤部長。
蕭何從一開始就看好劉邦，陳勝吳廣起義後，明眼人一看便知秦朝氣數將盡，無力迴天。蕭何於是說服沛縣縣令請回在外避禍的劉邦。
在沛縣縣令被殺後蕭何見劉邦推辭拒不接受縣令一職，又導了一出抓鬮的表演秀。
將鬮上都寫上劉邦的名字，待劉邦抓到上面寫着自己名字的鬮時配合聲情並茂的表演愣是讓劉邦相信了此乃天意，從此沛公行走江湖，聲名遠播。
劉邦率大軍攻進咸陽城後，潑天的富貴和數不盡的美女差點讓劉邦迷失自我。
只有蕭何不爲這些所動，卻急如星火地趕往秦丞相御史府，並派士兵迅速包圍，不準任何人出入。
又命忠實可靠的人將秦朝有關國家戶籍、地形、法令等圖書檔案一一進行清查，分門別類，登記造冊，統統收藏起來，留待日後查用。
蕭何的這一行徑讓劉邦不僅在後來的軍事決策中能知己知彼，還對西漢政權的建立和鞏固起到了舉足輕重的作用。
蕭何的深謀遠慮爲自己贏得了威望，也爲劉邦最終的勝出打下了堅實的基礎。
難怪劉邦在慚愧之餘，慨嘆：“蕭何確是異才，不枉我提拔他一場。”
在蕭何身上，最著名的故事莫過於“蕭何月下追韓信”。
韓信原在項羽麾下，因得不到重用轉投劉邦。蕭何在偶然的機會識得韓信是不可多得的人才，屢屢向劉邦舉薦，劉邦卻不爲所動。
韓信一怒之下離開了漢營，蕭何聽聞韓信離開，不由分說趁着月色馳馬去追韓信。
軍士不明就裏，去向劉邦彙報說“蕭何跑了”。韓信跑了當時的劉邦沒感覺，可蕭何跑了卻讓劉邦如同失去了左右臂，立馬魂不守舍。
過了一兩天，蕭何帶回了韓信，去見劉邦，只見劉邦的表情“且怒且喜”，怒是因爲蕭何竟會不告而別，喜是因爲失而復得。
原來是一場誤會，可見蕭何在劉邦的心目中有多重要。
這一次，劉邦對蕭何的話不敢不聽了，重用了韓信。一試才知果然蕭何所言不虛，若不是蕭何果斷，差點痛失一員能定國安邦的大將。此後，劉邦對蕭何更是倚重推崇。
蕭何做劉邦的後勤部長多年，他不用馳騁沙場南征北戰，那也不是他的強項。
只需留守於漢中，守好劉邦的大後方，運用自己的管理和協調能力源源不斷地爲劉邦供給糧草、兵員。
等大漢初定，劉邦論功行賞。定蕭何爲首功，封他爲酇侯，食邑最多。
衆將不服，向劉邦提出質疑，劉邦回說：“你們知道打獵吧，一般追殺獵物的是獵狗，可是發號施令的卻是獵人，獵人和獵狗，誰的功勞大呢？”
他把諸將比作了“功狗”，卻將蕭何比作了“功人”，話雖粗鄙，卻是大實話，讓羣臣無可辯駁。
周恩來後來評價蕭何：“劉邦百戰百敗，卻屢敗屢起，靠的就是蕭何爲他當宰相，經營關中作他的根據地，要人有人，要錢有錢，要糧有糧。項羽百戰百勝，卻經不起一敗；一敗塗地，一敗就亡，原因之一是沒有蕭何這樣的宰相。”