汉高祖十年(公元前197年)，刘邦率兵前往平叛，吕后设计在宫中杀了韩信。此事是不是吕雉和刘邦合谋的如今已不可知，但从二人的表现来说，那是相当默契了。先是吕后命人告诉韩信，刘邦即将凯旋回朝，准备在宫中庆功，韩信对这个说法不曾起疑，毫无防备地进了宫，谁知却在宫里中了吕后的埋伏。后来，刘邦回宫后，得知韩信已死，心中百感交集，既高兴又悲伤。
其实，韩信是注定要死的。
汉高祖四年(公元前203年)，楚汉之争进入白热化的阶段，项羽将刘邦困在荥阳。而那一年，韩信一连平定四国，在平定齐国之后，韩信给刘邦写了一封信，信中写道："齐国十分奸诈，希望您能将我封为齐国的代理王，这样可以稳定局面。"刘邦看到这封信之后，十分生气，他觉得这是韩信在威胁自己。
汉高祖五年，刘邦于韩星约好，要一起突袭楚军，可韩信却没能如约而至，致使刘邦大败。张良对刘邦说，不如将韩信封为齐王，再向韩信借兵，请求韩信援助汉军。果然，韩信很快就率兵赶来。在这场战役中，楚军的十万兵马被围，被刘邦全数歼灭，而楚霸王项羽则自刎乌江。
这样的结果似乎在告诉所有人：只有韩信在，刘邦才会赢，而刘邦若是想赢，那只能答应韩信的所有条件。至于事实是否真是如此已经不重要了，因为，刘邦心中也是这么想的。如此一来，韩信还能不死吗?
这一点，韩信自己也意识到了。
韩信手下有一位名叫蒯通的谋士，他曾向韩信献计：刘邦强大的时候，去帮项羽，而项羽强大的时候，则去帮刘邦，韩信则可以凭借齐地的地理优势，与刘、项二人三分天下。蒯通还点明，若是韩信一直跟随刘邦，那肯定逃不过兔死狗烹的结局。
蒯通所言是有道理的，可韩信犹豫再三之后却不肯遵从，他觉得刘邦待自己不薄，自己断不能做出如此见利忘义之事。
就是韩信的犹豫，断送了自己的性命。
《史记》对于韩信之死是这么写的：行刑之前，韩信感叹道："没有听蒯通的话，真是悔不当初!"
刘邦后来问吕雉："韩信死前可说过什么话?"
吕雉回答："他说后悔自己不听蒯通之言。"
刘邦："那就把蒯通抓回来煮了。"
幸亏这蒯通也是能言善辩之人，他这一特长在这个关键时刻救了他一命。蒯通对刘邦说："秦朝残暴，致使六国起兵反叛，天下有本事的人都想争这个皇位，难道此举有错吗?只不过，能成为胜者的那个人必定是心智过人。更何况，那时韩信是我的主人，我为他出谋划策，只是各为其主罢了，又何罪之有?"听了蒯通的话，刘邦动摇了，居然放过了蒯通。
但根本原因其实在于如今韩信已死，最大的威胁已经不在了，刘邦已经达到了自己的目的。若是韩信此时还在齐地，刘邦岂会如此轻易地放过蒯通?而蒯通也意识到了这一点，说了恰当的话。