蕭何本是沛縣(今屬江蘇)人，和劉邦同鄉(xiāng)，隨劉邦起義。秦二世三年(公元前207年),劉邦被封為漢王后，蕭何為丞相。在入漢途中，劉邦部下的偏將不愿遠離家鄉(xiāng)，紛紛逃跑。內(nèi)中有一治粟都尉韓信，原本就因為不受項羽重視，才轉(zhuǎn)投劉邦的，劉邦也未怎么器重他，于是他也逃走了。蕭何通過和韓信的接觸，覺得韓信才能不凡，但又沒有適當?shù)臋C會向漢王推薦。現(xiàn)在韓信逃走了，蕭何認為關(guān)系重大，因為以韓信的才干，一旦重新投入楚軍，項羽就會如虎添翼，于漢十分不利。所以非常焦急，來不及告訴劉邦，就親自快馬加鞭，追趕韓信。軍中不知內(nèi)情，以為丞相蕭何也逃走了，就趕緊報告劉邦。劉邦聽到這個消息，真的以為蕭何逃走了，非常氣憤，也非常惋惜，如同失去了左膀右臂一般。
過了一兩天，蕭何回來，謁見劉邦，劉邦又喜又怒。怒的是蕭何不告出走，徒然使自己著急了兩天；喜的是蕭何畢竟回來了。于是一見面劈頭就問：“你為什么也要逃跑呢？”
“回稟漢王，臣哪里敢逃跑，臣是追趕逃跑的人去了?！笔捄位卮?。
“追人？”劉邦似乎有點不信?！澳敲?，你追趕的人是誰呢？”
當蕭何回答是追趕韓信的時候，劉邦一聽，真的來火了，說：“將校們逃跑的有幾十人，你一個不追，唯獨去追什么韓信，真是豈有此理！你不是在欺騙我吧！”
“請大王息怒，容臣稟告：其他逃走的將校，軍中多的是，不難再得。至于像韓信這樣的將才，舉國之中，恐怕很難再找出第二個！ 您如果只想長期在漢中稱王，當然不一定用著韓信；如果您想爭奪天下，除了韓信就再也沒有可與共圖大事的人了。臣是考慮到您日后的大業(yè)才決定去追趕韓信的?！?br>劉邦略作沉吟，終于說出了想東向爭霸的愿望。蕭何于是又進一步說：“如果漢王您決計爭霸天下，能重用韓信，韓信才會留下；不能重用他，韓信最終還是要逃走的?！?br>“那，我就看在丞相的面子上，封韓信為將軍好了。”劉邦有點勉強地說。
“回漢王：即使您封韓信為將軍，他也仍然不會留下?！笔捄慰跉饩o追不放。
“封他為大將軍，可以了吧？”
“那真是太好了！”蕭何十分高興。于是劉邦準備叫韓信進見，封他為大將軍。蕭何急忙說：“請大王恕臣不敬。您平常很少講究禮數(shù)，也不太尊重別人?，F(xiàn)在，拜大將就像使喚小孩子。如此不重視將才，正是韓信所以離開您的原因。如果漢王您考慮好，要拜韓信為大將，請您選一黃道吉日，齋戒沐浴，設拜將壇，用拜大將的禮數(shù)去拜韓信，那樣才行。不能過于簡慢草率?！?br>劉邦采納了蕭何的建議，擇日，筑壇，準備拜將。漢軍將校，都認為將要有一個了不起的大將來統(tǒng)軍了，說不定這個人還就是自己，個個都笑逐顏開。到了拜將的那天，眾人一看是平時毫不顯眼的韓信，都大感意外，又都非常吃驚、擔心。因為這時的韓信，除了蕭何了解他，在其他人的心中，不過是平庸之輩。
但是，事實證明蕭何的舉薦是不錯的。韓信的確是一個舉世無雙的將才。拜大將后，劉邦采用他的計策，很快攻占關(guān)中。而后，他又趁劉邦與項羽在滎陽、成皋相持時，率軍抄襲項羽后路，破趙取齊，占據(jù)黃河下游之地。不久，又與劉邦大軍匯合，擊滅項羽于垓下(今安徽靈璧南),為漢王朝的建立，立下了不朽的功勞。