漢高祖劉邦在楚漢戰爭過程中和建立西漢王朝之初所分封的非劉姓的諸侯王。秦始皇統一六國後，廢除瞭周代以來的分封制，在全國範圍內確立瞭郡縣制。諸子和功臣僅賜以爵祿，不封給土地。儘管如此，分封制的社會基礎並未消除，割地封侯的思想還相當普遍地存在於人們的頭腦中。秦二世元年（前209），陳勝、吳廣起義後，六國貴族的殘餘勢力紛紛乘反秦之機割地稱王。當時，齊國的田儋自立為齊王，魏咎立為魏王，韓廣為燕王，武臣為趙王等等。秦朝滅亡後，反秦武裝中力量最強大的項羽，為瞭鞏固自己的的盟主地位，不僅承認瞭六國貴族並立為王的局面，還自封為西楚霸王，並繼續分封自己的親信為王。於是，形成瞭所謂十八路諸侯。在楚漢戰爭過程中，劉邦為瞭分化瓦解項羽的勢力，一方面拉攏項羽所分封的諸王，如張耳、英佈、吳芮、臧荼等，另一方面也不得不滿足其重要將領割地分封的要求，陸續封瞭一些諸侯王。這些諸侯王不是劉姓宗室，故稱為異姓諸侯王。如漢四年（前203）春，韓信在平定齊地後，請求立為假王（暫署為王），劉邦為瞭籠絡他，就聽從張良的意見，封他為齊王。同年七月，封英佈為淮南王。次年十月，劉邦為調動兵力圍殲項羽於垓下，又以睢陽以北至谷城分封彭越。西漢初年，由於社會經濟凋敝，統治秩序尚待重建，因此漢高祖不得不維持現狀，封功臣大者為王，小者為侯。但是為加強中央權力，對諸侯王的封國也作瞭調整，如彭越封為梁王，齊王韓信徙為楚王等等。當時異姓諸侯王共有七人，即楚王韓信、梁王彭越、淮南王英佈、趙王張耳、燕王臧荼、長沙王吳芮、韓王信。
曫異姓諸侯王的封國跨州連郡，占據瞭戰國時期東方六國大部分的疆域，又握有重兵，對於中央權力的穩定與鞏固是很大的障礙。漢五年七月，張耳、吳芮死。不久，燕王臧荼謀反，劉邦親自領兵討平。剩下的四人中，楚王韓信、梁王彭越和淮南王英佈對西漢王朝的建立立有大功，力量最強，成為漢高祖劉邦的心腹之患。高祖在呂後的協助下，采取瞭新的對策，一一翦除瞭異姓諸侯王勢力。高帝六年（前201），韓王信在匈奴騎兵的圍攻下，以馬邑投降匈奴。次年，劉邦親自領兵征討，韓王信逃入匈奴。同年，楚王韓信在封國“陳兵出入”，被人告發企圖謀反。漢高祖借口巡遊雲夢，會諸侯於陳，乘機逮捕韓信，帶至洛陽，貶為淮陰侯。十一年，陳豨謀反，韓信與陳豨暗通聲氣，並於次年乘高祖率軍平叛之機，圖謀詐詔赦諸官徒奴，襲擊呂後和太子。由於為人告發，被呂後騙至長樂宮鐘室處死，夷三族。之後，高祖又以梁太仆告發彭越謀反為由，逮捕彭越，廢處蜀地。呂後為消除後患，將彭越誘至長安，指使其舍人誣以謀反罪，隨即處死，夷三族。韓信、彭越被誅，使淮南王英佈十分恐慌。他私下集合軍隊，加強警戒，結果也被人告發謀反。高帝十一年七月，英佈起兵反漢。劉邦抱病征討，並於次年十月平定淮南地。至此，異姓諸侯王中隻剩下勢力最弱的長沙王，對漢王朝已經沒有什麼威脅瞭。