據司馬遷《史記‧淮陰侯列傳》記載，韓信，少讀兵書，好帶刀劍，然而貧窮不能自養，曾以乞討為生，也曾受過胯下之辱。
西漢元年，漢王劉邦率部隊入漢中，韓信棄楚歸漢。本想出人頭地，但歸漢以後也僅為「連敖」這種有職無權的小官。
後來劉邦讓韓信當管理糧草的軍官，這樣便有了接觸總後勤官蕭何的機會。
蕭何听韓信談兵，頭頭是道，極為贊賞。到了漢中首府南鄭，韓信見自己仍然未得提拔，便不辭而別。蕭何聞訊，連夜追趕，這便是「蕭何月下追韓信」的典故。
由于蕭何極力推薦，漢王劉邦拜韓信為大將。此後三年，韓信發揮他的軍事指揮才能，協助劉邦，戰勝項羽，取得楚漢相爭的勝利。因此，韓信被加封為齊王、楚王。後來因有人告發韓信謀反，被降為淮陰侯。
漢高帝十一年，劉邦在外爭戰，有人密告韓信與內臣通謀，要殺呂後和太子。隨後，呂後與蕭何相謀，由蕭何出面誘韓信入朝。韓信相信蕭何，便入了宮。呂後就命令武士把韓信捆綁起來，不經審訊，就斬首了。
這就是「成也蕭何，敗也蕭何。」的典故。