隨著秦朝被各路諸侯推翻之后，項羽開始召開了各路首領會議，主要商量關于封地的事情，結果劉邦分得了巴蜀兩地，也就在這個時候，韓信果斷投奔了劉邦。
隨著項羽對劉邦的大加猜疑，項羽對其進行了很多方面的限制，比如人才物質的搶奪，但是劉邦為了有朝一日能和項羽一決高下，就決定凡是項羽麾下投奔而來的人才，都破格提升兩級，就這樣韓信被提升為連傲的職務，其實也就是個倉庫管理員。韓信根本沒把這個職位放在眼里，所以心里還是非常不得志啊！
據記載有一次，韓信卷入了一場集體案件中，被判了死刑，正當準備開斬的時候，劉邦親信夏侯嬰來了，韓信立馬心生一計，對著夏侯嬰喊道：“劉邦不是說非常珍惜人才嗎？為何今天對我等如此痛下殺手呢？豈不叫項羽痛快嗎？”夏侯嬰聽到，立馬覺得這個人應該不是那么簡單的，就隨即命人放了他，還把他帶到劉邦身邊，并親自推薦了他，劉邦傲慢無禮的說：“說此人是誰啊？有啥大的才能呢？”夏侯嬰于是附耳對劉邦說了幾句，劉邦終于對著韓信說道：“即是夏侯嬰夏隊長如此推舉，那么你就做個治栗都尉可好啊！”韓信立馬答道：“多謝大王的信任，小的必定不會辜負大王的信任。”
其實這個治栗都尉比之前的連傲高出了很多了，但是也只是一個籌集糧食的工作，并不是韓信心里渴望的職位，所以韓信暫時便只如此了，在另外尋找機會吧！
在韓信擔任治栗都尉職位時，還是心里不痛快，所以整日無所事事，自甘墮落，不是這邊走走，就是那邊看看。運氣好的是可以碰到他人生中一個最重要的是人物，那就是丞相蕭何，韓信以為自己終日頹廢之及，沒有人在意他，其實蕭何早就注意到他了，而且認定這小子定是個人才，所以一直在暗中觀察他，等到了一定時機，就把韓信推薦給劉邦。
等到劉邦被封為漢中王之后，為了麻痹項羽，所以途中故意放火燒掉棧道。這個時候很多身邊將士都以為漢王劉邦心灰意冷，所以當時途中跑掉了很多將士，這個時候韓信聽到了這個消息，覺得已經沒有必要在繼續跟隨劉邦了，何不去其他諸侯哪里試試運氣呢？
所以當天夜里韓信就開始出逃了，當蕭何得知韓信連夜出逃，蕭何急的立馬上馬去追趕了，這里也就是大家最為熟識的典故“蕭何月下追韓信”。兩天后，蕭何帶著韓信去見了劉邦了，說：“大王，臣為你推薦一個曠世奇才，此人必可助你奪得天下！”劉邦一看韓信便說道：“蕭丞相何出此言？此人道有什么通天之術嗎？”蕭何繼續說道：“大王如果想要爭奪天下，必須要用上韓信，否則大事難成啊！”劉邦知道蕭何這個人從來不會胡亂說話，而且這次出乎意料的保舉一個人，便相信了他，于是韓信就被劉邦任命為大將了。
