秦末農民大起義發生後，韓信投靠到項羽軍中，追随項羽打天下。韓信足智多謀，多次向項羽進獻秒計，但項羽狂妄自大，從不采納。韓信十分失望，于是就脫離項羽，又投奔到劉邦門下。
起初，韓信在劉邦軍中也不受重視，有一次，韓信因為過失而犯罪，按照當時的法律需要砍頭。臨刑之時，他對監斬官夏侯嬰說，漢王既然要奪取天下，為何還要殺掉我這樣的壯士。夏侯嬰十分好奇，就再次把韓信引薦給劉邦。
劉邦依舊不看中韓信，僅僅給了他一個很小的官職，并沒有什麼實權。韓信等了好久也沒有得到想要的結果，心灰意冷之下，就趁着夜間行軍時悄悄溜走了。
蕭何聽說後，連夜把韓信追了回來。這就是後人所說的“蕭何月下追韓信”。蕭何對韓信的才能深信不疑，于是再一次把韓信推薦給劉邦。劉邦這才真正重視韓信，封他為大将，處處倚重韓信。