項羽入關鹹陽，封了18個不同姓氏的諸侯，六國的舊貴族和功勛將領，號稱楚地霸主。18諸侯中，劉邦是項羽最擔心的壹個。他把劉邦封在偏僻的巴蜀和漢中，史稱漢王；被封在中部秦國的三個投降者張寒等人被要求阻止劉邦出關。漢王劉邦對自己的封地非常不滿，但又無力與項羽計較，只好帶兵到了國都南鄭(今陜西漢中東)。
漢王到了南鄭，拜蕭何為丞相，曹參、樊噲、周波為大將，於是養精蓄銳，準備再次與項羽爭奪天下。然而，他所有的士兵都想回到他們的家鄉。幾乎每天都有人開小差逃跑，急得漢王連飯都吃不下。壹天，突然有人來報告:“丞相逃走了。”漢王急得像突然被斬首壹樣難過。第三天早上，小何沒有回來。漢王見了，又氣又喜，問蕭何:“妳是怎麽逃出來的？”小賀說:“我怎麽能逃呢？我要去追那個逃跑的人。”漢王又問他:“妳在追誰？”蕭何曰:“韓信。”
蕭何的韓信原籍淮陰。項梁起兵後，過了淮陰，韓信投奔他，在楚營當了水手。項梁死了，又跟著項羽。項羽看他比壹般士兵強，就封他為小官。韓信幾次向項羽獻上計策，項羽都沒有用。韓信非常失望。漢王劉邦去南鄭後，韓信投奔漢王。漢王只讓他做了小官。有壹次，韓信因犯法被捕，即將被斬首。幸運的是，漢王手下的將軍夏侯嬰路過這裏。韓信大聲呼救說:“漢王不是要征服天下嗎？為什麽要砍頭壯士？”夏侯嬰看到韓信的出現，是壹個英雄。他放了他，把他推薦給漢王。漢王於是派韓信為掌管糧食的官員。後來丞相蕭何見到韓信，認為韓信很有才華，非常看重他。他也多次勸漢王重用他，但漢王始終不聽。韓信知道漢王不肯重用他，終於在壹個月無幾星的夜晚，悄悄踏上了逃亡之路。蕭何得知韓信逃走的消息，跺著腳。沒有向劉邦匯報，就連夜帶人去追韓信。
劉邦壹聽要追上韓信，立刻拍桌子:“將軍們跑了幾十裏，我卻沒見妳們追。毫無建樹的韓信逃走了，妳卻自己去追。很明顯，妳在騙我。”蕭何笑著說:“那些逃跑的將軍很容易得到，天下有的是。沒有這個，世界上就不會有第二個。如果大王願意壹輩子做漢中王，就沒必要留在韓信；大王若有爭天下之誌，除韓信外，無人能助妳完成此大業。”劉邦見蕭何如此看重韓信，相信韓信必有過人之處，便說:“好，我就如妳所願，封他為將軍。”蕭何不滿意，說:“妳叫他做將軍，也留不住他。”善於聽取別人意見，對蕭何深信不疑的劉邦當即決定:“那就拜他為將軍！”蕭何高興地說:“這就是王者的智慧。”說起來，劉邦是準備把韓信找來，想馬上拜他為大將軍。蕭何也直言:“陛下平時傲慢無禮。拜個將軍是大事，不是鬧著玩的。如果國王真的要拜韓信為將軍，就應該選個好日子，齋戒沐浴，舉行隆重的儀式來拜將軍。”劉邦說:“好吧，妳讓我做什麽我就做什麽。”
漢營裏傳來消息，說劉邦要擇日拜大將軍。跟隨劉邦多年的幾位將軍都興奮得睡不著覺，心想這次壹定能當上將軍。到了拜將軍的日子，這位將軍竟然是平日被他們鄙視的韓信，頓時楞住了。
韓信後來不負蕭何的期望，為劉邦贏得了天下，為漢朝的建立立下了汗馬功勞，與蕭何、張亮並稱為“漢朝三傑”。
蕭何在月下追韓信的故事，教育了古今多少人。從這個故事中，人們可以看到蕭何為國求才的赤誠之心，知人愛才的伯樂精神，以及不嫉妒人才、寬厚待人的寬廣胸懷。蕭何在西漢確實是壹個有遠見的人。