劉邦帶兵剛到蜀地去當漢王，為了不引起西楚霸王項羽的猜嫉，夜裡偷偷下了命令放火燒了棧道，表明態度，再也不會回來了。當年大軍咸陽城時，別人都是去搶金銀珠寶、綾羅綢緞，美女，唯蕭何對皇室里的那些破書爛籍愛不釋手，全部抱回家，整夜讀起來，這使的他在咸陽收集的書籍在以後的劉邦作戰中起來了大作用，對當時軍隊人口了如指掌，哪裡有多少人口、哪裡糧食生產、地理氣候，辦起事來胸有成竹，有條不紊，很快成了高祖最為倚重的人。
蕭何雖然為劉邦分了不少憂，兵將日子卻並不好過。到漢中不久之後，軍中就出現了士兵逃離的情況。士兵們忍受不了思鄉的痛苦。看著士兵一個個逃離，劉邦也無計可施，只得聽之任之，自己嘆氣。
可是這樣的事情又發生了，一個士兵上氣不接下氣地闖進來：「大喊漢王，蕭丞相逃跑了！」劉邦聽了大驚得眼珠子都要掉出來了。立刻派人出去找。一天、二天，接連幾天劉邦是夜不能媚，吃不好睡不好，整天沉醉在美酒中，心急如焚，寢食不安，過了幾天蕭何自己回來了，還帶回來了一個人，那人身材魁梧，但是披頭散髮，把劉邦嚇了一跳。但又看此人儀表堂堂，氣宇不凡，心中按喜。
韓信早期是破落貴族，卻非常喜歡愛讀兵法，經常徹夜不眠，挑燈夜戰，餓得飯都吃不飽，還在最困難的時候受了同鄉的胯下之辱。他先跑去投靠了燕國大將項梁，沒有得到重用，後來又跑去投靠項羽，但是項羽看不起他，只給了個執戟郎中，就是站崗守衛的領班。他曾三次主動向給項羽獻計顯示自己的才能，但是都沒有項羽受到重用，於是他決定另謀高就，尋求新的主公，實現自己的理想抱負，於是投奔了劉邦。投靠劉邦是韓信經過深思熟慮後做出的決定，他通過對劉邦多方面的打聽考察，判斷此人能容人、名聲好、愛人才，能聽良策，賞罰分明，將士愛護有佳。
然而，自己很快就被潑了一盆冷水。見到，劉邦後，對他說道：「你先在軍中做連敖吧。」「連敖」這個官職，說白了就是招呼客人的接待員。韓信感覺受了委屈，自己一腔雄心壯志，卻得不到重用，所以干起事來一點的積極性都沒有，為了消除心中的苦悶，整夜喝酒，他開始放蕩不羈起來，結果很快就因私自酒醉鬧事犯下了罪行，還被判了死刑。就在行刑這天，韓信突然清醒過來，意識到今天自己就人頭落地了，所有的遠大夢想抱負便就此煙消雲散了。於是大喊
「不，我不能死。我不能就這樣平白無故地死去，不能就這樣稀里糊塗地死去。」不能就這樣默默無聞的死去，一種強烈的求生慾望湧上了心頭。眼看著死囚犯一個個被砍掉了腦袋，於是在這關鍵時刻，大聲喊道：「你們漢王難道不想奪天下了嗎？為什麼要斬殺壯士呢！」
監斬官夏侯嬰一聽，覺得此人不凡，於是偷偷救了他一命，把他帶回去後，與他進行了一番交談。發現韓信是個不可多得的人才。於是，馬上向劉邦推薦了韓信，說：「此人有經天緯地之才，有定國安邦之策。」高祖劉邦他大手一揮，說道：「那就讓他當個治粟都尉吧。」治粟都尉相當於管糧食的倉庫管理員，屬於中高級的官職了，已經算是破格提拔了，但對有足夠野心的韓信來說，這個職位還遠遠不夠。於是他決定主動出擊，在高祖劉邦面前展露自己的才華。但是無論自己怎麼努力，都沒能讓高祖對自己才能另眼相看，卻引起了蕭何的注意。
蕭何作為私自與韓信交談後，發現韓信確實曠世之才，於是連夜向劉邦進行了推薦。讓人意料的是，一向對蕭何言聽計從的劉邦，一反常態，直接婉拒了：「韓信這個人野心太大，剛剛才提升他為治粟都尉，現在還沒幹出成績來呢，再提拔不妥，回頭再議吧。」韓信聽了很失望。
蕭何聽了安慰他，說道：「你再等等，我一定說服漢王回心轉意，」
但是韓信的好消息一直沒有到來。韓信心灰意冷，於是他在一個月光如水的月夜，自己偷偷提起自己的行囊走了。當蕭何聽到韓信不辭而別的消息後，大驚失色。他來不及通報就自己策馬去追韓信，他自己也被別人誤認為他也逃跑了。
當蕭何回來，劉邦很氣憤：「跑了那麼多的人你不追，就為追一個韓信，三天三夜值得嗎？」
「值得。」蕭何堅定地說：「我的才華只能幫大王治理天下，要想打天下，就必須要重用韓信。」
以後劉邦重用韓信，很快就顯示自己的軍事才能，為劉邦得天下做了重大貢獻，以至在劉邦得天下後對他評論說運籌於維沃之間，決戰於千里之外，打必勝，攻必取，此韓信也。