彭越在楚汉战争中为汉王立有大功，刘邦称帝后被封为梁王，都于定陶。汉高帝六年，高帝为逮捕楚王韩信，声称巡游云梦，令诸侯王于陈县朝见天子。梁王按期到达陈县拜见汉高帝，使他意想不到的是高帝趁此机会将韩信逮捕，说他想要谋反。彭越与韩信有着类似的经历，韩信的突然被捕，使彭越大有兔死狐悲、物伤其类的感慨。从此之后，彭越事奉汉高帝格外勤谨，生怕出了什么差错而招致大祸临头。因而，在汉高帝九年、十年，彭越两次到京城长安朝见汉高帝，尽臣子之礼。

然而，汉高帝十年的秋天，陈豨在代地举兵反叛，攻占了赵、代两国的许多城池。陈豨是汉高帝手下的一员猛将，反叛后接连攻占城池，高帝不得不亲自率大军征讨。高帝到达邯郸后，征调梁王彭越率兵助讨。彭越在反秦战争、楚汉战争中素以骁勇著称，曾单独率部打败过楚军。高帝此次征调彭越率部前来，是想借助于他的力量早日平息叛乱。

可是，一向事奉皇上勤谨的彭越，这次不知是出于怎样的考虑，却推托自己身体有病，只是派部下的将领率兵前往邯郸。汉高帝见彭越没有亲自带兵前来，大为失望，继而又大为恼怒，派人责问彭越。彭越见皇上怪罪下来，恐惧万分，想要亲自前往邯郸谢罪。这时，彭越部下的将领扈辄劝说道：“大王当初没有奉诏亲自前往，如今受到责问后前去谢罪，到邯郸后就会被擒拿了，不如就此发兵造反。”

梁王彭越没有听从扈辄的建议而举兵造反，仍然是声称有病，不能前往邯郸讨贼。这时，彭越因为恼怒手下掌管车马的太仆，想要杀掉他。太仆因恐惧而逃出定陶，向朝廷上告梁王与扈辄谋反。高帝得知后派使者采用突然的方式袭击梁王，梁王在毫无察觉的情况下遭到逮捕，被囚禁在洛阳。经主管官员审理，认为已构成谋反犯罪，请依法论处。

汉高帝根据案情，念及彭越往日功劳，赦免彭越的死罪，降为平民，流放到蜀郡青衣县（今四川名山县北）。在彭越被押往蜀郡的途中，在郑国的地段上遇到吕后从长安前往洛阳。彭越见到吕后，向吕后哭泣着诉说自己无罪，希望吕后能向皇上求情，改为流放到自己的故乡昌邑。吕后表面上答应了彭越，与他一同来到了洛阳。到洛阳后，吕后向汉高帝说道：“梁王彭越是一名壮士，如今把他流放到蜀郡，这是给自己留下祸患，不如就此将他诛杀。我在途中遇到他前往蜀郡，现在已把他带到洛阳来了。”

汉高帝闻言后并没有说什么，吕后心领神会，认为皇上对自己的想法已经默许，便指使彭越的家臣告发他再次谋反，廷尉王恬开按照吕后的授意认定彭越谋反，上报请求诛杀彭越家族。汉高帝批准了廷尉的奏请，诛杀了彭越和他的家族，封国也被废除。

对于铲除梁王彭越的势力，汉高帝是坚定不移的，但他不忍心杀死彭越。吕后同彭越没有个人之间的感情，为了刘氏江山，她主张当机立断，斩草除根，一手策划了杀死彭越的事件。当然，她是在汉高帝的默许之下一手策划将彭越和他的家族诛杀的。

对于彭越的被诛杀，司马迁在作《史记》时评论说：

魏豹、彭越都是出身微贱的人，然而他们既已占有了上千里的疆土，南面称王，踏着敌人的血迹乘胜前进，名声日益显赫起来。他们怀有叛逆的意图，待到失败后，不杀身而死却甘愿充当囚徒，以至终于遭到诛杀，这是为什么呢？一般中等才能的人尚且为充当囚徒而感羞耻，况且身居王位的人呢？他们的忍辱不死，其中没有别的原因，而是他们的智谋勇略超过平常的人，只是担心不能保全住自己的性命，失去东山再起的机会。在他们看来，只要将来能掌握了一点权力，气候上再发生些什么变化，就能够施展自己的抱负和才能。因此，他们甘愿被囚禁而不逃避。