公元前206年中旬，當時離秦朝滅亡只過了不到半年，項羽已經把天下分成了18份，分別分給了18位滅秦有功的諸侯，在滅秦之戰中功勞僅次於項羽的劉邦，被分配到偏遠的巴蜀、漢中之地做漢王。
戰國中後期，秦國兼併了地廣人稀的巴蜀後，為了開發這裏，開始組織秦國人向這裏移民。就像是近代列強開發新開闢的海外殖民地一樣，正經的老百姓沒有移民的意願，秦政府只能把本國的罪犯送往巴蜀，讓他們成為開發這塊新土地的移民主力。
蕭何追韓信
後來，巴蜀就逐漸變成了秦國安置罪犯的地方，而項羽之所以要把劉邦分封到這裏，就是為了藉助這層意思來羞辱他。巴蜀之地不僅“名聲”不好，地理位置也不好，這裏遠離中原且相對閉塞，僅有幾條難於上青天的道路能與秦地交通。
更要命的是，秦末起義時，劉邦起兵於楚國，轉戰於中原，部下大多是從楚國和中原招募的。如今秦朝已經滅亡，戰事已經停息，劉邦的部下一心想着回老家抱老婆孩子，不願跟隨他到偏遠的巴蜀之地受苦，所以劉邦帶兵入巴蜀的路上，就有很多將士在半路上偷偷溜走，韓信就是其中的一員。
當時，韓信的職位是治粟都尉，算是一個高級軍官，可是心大的韓信並不滿足於這個職位。他在劉邦手下遲遲得不到重用，如今見劉邦又被分封到這麼一個破地方，不禁心灰意冷，終於下定決心要離開劉邦、另尋明主，所以在軍隊行進至南鄭時他偷偷溜走了。
蕭何聽説韓信溜走後心急如焚，來不及提前告知劉邦，就自己騎着一匹馬去追韓信了。等漢軍紮好營寨清點人數時，劉邦發現蕭何已不知所蹤，誤以為他也偷偷溜走了，不禁勃然大怒，沒了蕭何，他就像是失去了一條手臂。
沒想到才過去幾天，蕭何又自己回來了，他親自去劉邦的大帳謝罪，劉邦見到蕭何後又怒又喜，大罵道：“你為何要逃走！”蕭何面不改色地答道：“我不敢逃走，我是去追回一個逃走的人。”
劉邦問他追誰去了，當聽蕭何説他追的是韓信，劉邦又怒不可遏地罵道：“一路上逃走了十多個將軍，也沒見你去追其中某個，如今竟去追一個無關輕重的韓信，你肯定是在騙我！”
蕭何解釋道，像那些所謂的將軍，軍中一抓就是一大把，韓信是天下無雙的國士。他還用激將法刺激劉邦道：如果你只想當個小小的關中王，自然用不到韓信，但如果你有奪取天下的志向，韓信就必不可缺。
劉邦並不欣賞韓信，但蕭何的話已説到了這個份上，他也只好敷衍着答應讓韓信當個將軍。蕭何卻意志堅定地説：“不讓韓信當大將軍，就始終留不住他！”劉邦只好敷衍地答應了，正要讓人把韓信喊來授職，蕭何又開口了：“你太無禮了！拜大將是大事，你怎能像喊小孩到自己面前一樣招呼韓信來受職呢？應該選個好日子，你齋戒幾天，讓人搭個祭壇，備好禮節才行！”
在蕭何的一再堅持下，劉邦很不情願地用極其隆重的儀式，當着諸位將領的面，在祭壇上莊重地授予了韓信大將之職。向來傲慢無禮的劉邦，以前從未有過如此莊重的時刻，從未像此次拜大將一樣隆重地授予下屬官職，此次拜將儀式讓眾人皆驚，也給足了韓信面子。
漢中對
拜將結束後，劉邦召見韓信，想看看他究竟有何門道。當時劉邦和項羽並未交惡，名義上仍然是盟友，韓信開口的第一句話就針對項羽，他結合自己在項羽帳下效力時對他的觀察，分析了項羽的長處與短處，教劉邦如何避長擊短以對付項羽。
劉邦與項羽的矛盾在當時鮮有人知，劉邦也從來不敢公開表露自己對項羽的敵意，韓信這個小小的後勤軍官竟能看透這些，這讓劉邦深感意外。接着韓信又分析了劉邦部下的心理，他們都是東方人，不願意在巴蜀之地久留，他們歸鄉心切，迫切想回到中原，如果能利用他們這種迫切的心理，帶着他們揮師東進，劉邦軍隊東進的步伐將勢不可擋。
韓信還指出，三秦的三位國王曾帶領秦軍抵抗項羽，後來他們向項羽投降，麾下的二十萬秦人全部被坑殺。這三人是秦國的叛徒，如今卻做了秦國的王，秦國人恨他們恨得咬牙切齒，若有戰事，秦國人必定不願為他們奮死作戰；而劉邦之前在秦國的一切舉措深得擁護，秦國百姓都擁護劉邦，願意為劉邦奪取三秦效力，所以三秦是劉邦的囊中之物。
這就是韓信《漢中對》的大致內容，其戰略構思的深度和廣度，堪比諸葛亮的《隆中對》。劉邦聽完這些分析後大喜過望，在此次接見韓信之前他從未欣賞過韓信，而此次之後，劉邦認為自己遇見韓信太晚了，若早點重用他，豈會落到被困在巴蜀的下場！
蕭何為何知道韓信有將帥之才？
韓信獻《漢中對》後過了一年，他才開始帶兵打仗，此次他從秦地出發，接連攻克了魏國、代國、趙國、齊國並降服了燕國，幫助劉邦打下了半壁江山。而在此之前他從未有過帶兵打仗的任何經驗，那麼蕭何是如何得知韓信有將帥之才的呢？
其實就算韓信沒有建立日後的卓越功勳，僅憑這個《漢中對》，就足以説明他是個天下無雙的國士了。韓信此前雖然沒有作戰經驗，但他對軍事和戰略有十分深入的研究，對於韓信這種天賦異稟的人來説，是否有實戰經驗實際上是不重要的。
韓信遇到的第一個伯樂是夏侯嬰而非蕭何。夏侯嬰是劉邦的同鄉，同時也是第一批跟隨劉邦起兵的人，負責為劉邦駕車、保護劉邦的安全，他的職位雖然不突出，但他的地位十分特殊。
韓信剛投奔到劉邦這裏時，不僅沒有露出頭角，反而因為一次牽連而險些丟了性命；那次他與一幫同犯被挨個處決，輪到韓信受刑時，前面已經死了十三個人。在臨死的關頭，韓信四處張望，恰好發現夏侯嬰也在場，於是朝他高呼道：“難道沛公不想得到天下了嗎？為何要斬軍中的壯士！”
一個死刑犯，在即將受刑時竟能用這樣的氣度説出這樣豪壯的話，這觸動了夏侯嬰，他斷定眼前這個死刑犯非比尋常，於是立即下令將韓信釋放。之後夏侯嬰與韓信交談，愈發欣賞韓信，斷定他就是那個能幫助劉邦取得天下的壯士。交談結束後，夏侯嬰立即前往拜會劉邦，極力舉薦韓信，可是劉邦並不太當回事，只答應提拔韓信做治粟都尉。
治粟都尉這個官職，從名字上就可看出來是個管後勤的軍官。韓信當了這個官後，開始在主管後勤的蕭何手下做事。或許是因為發現韓信能與夏侯嬰這等人接觸而注意到了他，也或許是因為韓信做事周全而注意到了他，也或許是因為工作上的接觸而逐漸熟悉了他——總之，蕭何逐漸開始欣賞這個下屬，開始與他攀談天下大事，在交談之中發現韓信是個絕世無雙的國士。
蕭何也多次在劉邦面前舉薦韓信，但是結果都不太好，劉邦始終不願見韓信一面，所以一直無從發現他身上的閃光之處。
在月下追韓信之前，蕭何與韓信很可能已經有了好幾年的交情（韓信被提拔為治粟都尉的時間不詳），幾年的時間足以看清一個人的為人與能力，我們也不難猜到，蕭何對韓信的態度是越來越欣賞的。其實很多時候，觀察一個人的氣度與談吐，就足以看出那人所在的層次了，像蕭何那樣慧眼識珠的人物，發掘出一個人才並不難，更何況他面對的韓信並不是一般的人才，而是被蒙上再多污垢也依舊光亮耀眼的無雙國士。