韓信原是項羽的部下，他有勇有謀，是天下無雙的軍事家。但在項羽手下卻得不到重用，於是就投到劉邦麾下。
起初，劉邦讓他當了一個管理糧草的小官，韓信大失所望。一次偶然的機會，蕭何結識了韓信。在接觸過程中，蕭丞相發現韓信有膽有識，是個不可多得的人才，於是多次向劉邦推薦，但並沒有引起劉邦的重視。轉眼間兩個多月過去了。漢軍將士不願在蜀中久駐，整天思念家鄉，念叨東歸，開小差的人也越來越多。
一天，韓信見久在漢營仍不受重用，一氣之下離開了漢營。蕭何得知後，馬上放下尚沒處理完的緊急公務，親自策馬追趕韓信，連個招呼也來不及向劉邦打。劉邦正為軍中開小差的人日益增多而焦急，忽然有軍吏來報告說：“蕭丞相也跑了。”劉邦一聽大驚失色，說：“這還了得!我正要與他商議軍中大事，怎么他也逃走了!”當下派人去找蕭何。一連兩天也不見蕭何的影子，急得劉邦坐立不安。再說蕭何為追韓信，不辭辛苦，一路問，一路追，直到天黑了，還沒追著韓信。正想下馬休息一下，忽然遠遠望見有個人牽著馬在河邊徘徊。蕭何頓時抖擻精神，快馬加鞭，大聲喊著：“韓將軍!他策馬趕到河邊，氣喘吁吁地下了馬，氣呼呼地說：“韓將軍，咱們總算一見如故，夠得上是朋友。你怎么不說一聲，就這么走了?”韓信仍不吭聲。蕭何又說了一大堆勸他回去的話。這時候，滕公夏侯嬰也策馬趕到;兩個人苦苦地相求非要韓信回去不可。他們說： “要是大王再不聽我們的勸告，那我們三個人一起走，好不好了”韓信只好跟著他們回去。到了第三天，三人才回到南鄭。蕭何去見劉邦，劉邦見到蕭何又驚又怒，說道：“你為什麼也想逃跑?”蕭何說：“我不敢逃跑，我是去追逃跑的人去了。”劉邦問他：“你追的是誰?”蕭何答道：“韓信。”劉邦聽後，很不以為然地說：“逃走的將軍有十多個了，也沒聽說你去追過誰，怎么偏要去迫韓信?這明明是在騙我!”蕭何說：“那些將軍都容易得到，可韓信卻是當今數一數二的傑出人才，跑了就再也沒有第二個了。大王如果只想當個漢中王，沒有韓信也就算了;如果要準備打天下，那就非用韓信不可。您到底準備怎么樣?”劉邦說：“我當然想打出去，怎么能老困悶在這裡呢?’’蕭何說：“大王若決定出漢中，能重用韓信，他自然會留下;如果不重用他，他終究會離開的。”“那么，”劉邦下決心說：“就依著丞相，讓他做個將軍，怎么樣?”蕭何說：“叫他做將軍，他還得走。”“那拜他為大將軍怎么樣?”蕭何說： “很好。”劉邦當時就讓蕭何去召韓信來，馬上就拜他為大將軍。蕭何直率地說：“大王平時太不注重禮儀了。拜大將軍是件大事，不是小孩子鬧著玩兒似的叫他來就來。大王真要拜韓信為大將軍，先得命人造起一座拜將台，選個好日子，大王還得沐浴更衣，親自戒齋，然後隆重地舉行拜將儀式。這樣，才能讓全體將士都能聽從大將軍的指揮，就像聽從大王的指揮一樣。”劉邦說：“好吧，我都聽你的，請你去辦吧。”這就是“蕭何月下追韓信”這一歷史故事的由來。幾天以後，蕭何命人已築好了拜將壇。漢王劉邦擇了吉日，帶領文武百官，來至壇前，緩步拾級而上。只見壇前懸著大旗，迎風招展，四面列著戈矛，肅靜無嘩。一輪紅日光照將壇，真是旌旗耀武，甲杖生威。丞相蕭何已將符印斧鉞，呈與漢王劉邦。壇下一班金盔鐵甲的將官，都翹首佇望，不知這顆斗大的金印，究竟屬於何人。只見蕭何代宣王命，高聲喊道：“謹請大將軍登壇行禮!”當下陡然閃出一人，從容步上將壇。大家定睛一看，原來是韓信，頓時一片譁然。這也難怪，一個軍中不出名的小吏，如今一下子拜為大將軍，怎不令眾人議論紛紛。眾人見漢王劉邦;丞相蕭何卻是那么畢恭畢敬，越發感到莫名其妙。後來，韓信果然沒有令劉邦失望，沒有辜負蕭何的良苦用心。這就是歷史上的蕭何月下追韓信。
在楚漢戰爭中，韓信率漢軍渡陳倉，戰滎陽，破魏平趙，收燕伐齊，連戰連勝，在垓下設十面埋伏，一舉將項羽全軍殲滅，為劉邦平定了天下。很顯然，在楚漢戰爭中，韓信軍事才能的充分發揮和運用，乃至漢王劉邦能夠最終奪取天下，從一定程度上說，同蕭何的慧眼識才，傾力薦賢是密不可分的。