韓信經蕭何舉薦被劉邦任為大將軍，為漢朝的建立立下很大功勞，漢朝建立后被封為楚王。晚年的劉邦最怕在自己百年之后，政權旁落他人，為了劉姓政權的長治久安，必須鏟除隱患。他認為在諸位將領中，功勞最大、才能最強、威望最高的功臣，就是最危險的敵人。因此，韓信首當其沖。可是，除掉韓信談何容易！劉邦明白就是自己出馬也未必能取勝，其他諸將更不是韓信的對手。
劉邦先是用計生擒了韓信。此時的韓信才明白過來，感嘆地說：“狡兔死，走狗烹，飛鳥盡，良弓藏；敵國破，謀臣亡。天下已定，我固當烹。”劉邦將韓信押回京城后，念其功高且又無罪證，又赦免了韓信，改封淮陰侯。
削去了王位的韓信，心想自己為興建漢室出生入死，最后落得個如此下場，既然你劉邦無情，休怪我韓信無義。韓信私下與被任命為趙國相的陳稀相約，陳稀在北方舉事，韓信在長安響應。
公元前215年（漢高祖十年），陳稀果然舉兵反叛。劉邦親自帶兵平叛，長安空虛。韓信準備在長安舉事，不幸走漏了消息，有人向呂后告發韓信準備謀反。呂后想把韓信召進宮來，又怕他不肯就范，就同蕭何商議。最后，由蕭何出面，假稱北方傳回捷報：叛軍已敗，陳稀已死，邀請韓信進宮向呂后賀喜。韓信哪里想到極力舉薦自己而且一向過從甚密的蕭何會是殺害自己的主謀。結果韓信剛入宮門，就被事先埋伏好的武士一擁而上，捆綁起來。呂后將這一代名將帶至長樂宮鐘室，殘忍地殺害了。
民間因此有“成也蕭何（韓信成為大將軍是蕭何推薦的），敗也蕭何（韓信被殺是蕭何出的計謀）”的說法。后來用“成也蕭何，敗也蕭何”來比喻事情的成敗、好壞都由一個人造成。不過韓信等一類將領，自以為立有戰功，應當割地稱王，但從人民要求統一的觀點看來，不消滅這些割據者，即使希望戰禍暫停也是不可能的。蕭何協助劉邦臣，削除異己，客觀上符合人民的利益，因為人民迫切需要休養生息。這是漢高祖劉邦政治上的大成功，也是蕭何輔佐劉邦做出的杰出貢獻。
韓信的成功是由于蕭何的大力推薦，韓信的敗亡，也是蕭何出的計謀。所以民間就由這個故事概括出“成也蕭何，敗也蕭何”一句俚語。宋人洪邁的《容齋續筆》記錄下這句話，并簡單探討了它的成因。