英布，六縣人，秦末漢初名將。秦時犯法受黥刑，故又稱黥布，被罰往驪山服勞役，後逃亡為盜，與番陽縣令吳芮聚兵反秦，響應陳勝起義，以兵歸屬項梁。從項羽救趙，為前鋒當先破敵，戰功赫赫，被項羽立為九江王，曾參與坑降卒、殺懷王。後不願再隨項羽征伐，引起項羽不滿，被劉邦策反投漢，受封淮南王。參加圍殲楚軍的作戰，見韓信、彭越相繼被誅，舉兵反，遭挫敗，為吳芮之孫吳回所誘，被殺於番陽。
英布，年少時，有位客人給英布看相說：“當在受刑之後稱王。”到了壯年，犯了法，被判處黥刑，英布愉快地笑著說：“有人給我看了相，說我當在受刑之後稱王，現在，大概就是這種情形了吧？”聽到他這麽說的人，都戲笑他，因其受了黥刑，所以又稱黥布。
後來，被帶到驪山當役徒，修築秦始皇陵墓，英布與這些刑徒的頭目、英雄豪傑全都有來往，其後率領其中一些人逃到長江之中，成為盜匪團夥。等到陳勝起義時，英布就去見番君吳芮，並與吳芮的部眾一起反叛秦朝，聚集了幾千人的隊伍，吳芮將女兒嫁給英布。因為是在番縣起事，在這一段時間英布也被稱為“番盜”。
章邯消滅了陳勝、打敗了陳勝舊部呂臣的軍隊之後，英布就帶兵北上，呂臣敗走之後再次聚攏兵士，與英布相遇。兩軍攻打秦左、右校的軍隊，在青波打敗了秦軍，接著帶兵向東挺進。聽說項梁平定了江東會稽郡，正渡過長江向西進發。陳嬰因為項氏世世代代做楚國的將軍，就帶領著自己的軍隊歸屬了項梁，向南渡過淮河，英布、蒲將軍也帶著軍隊歸屬了項梁。
項梁率師渡過淮河向西進發，攻打景駒、秦嘉等人，英布驍勇善戰，總是列於眾軍之首。項梁到達薛縣，聽說陳勝確實已死，就擁立了楚懷王。英布與劉邦、陳嬰、呂臣等別部將領也共同參與擁立了楚懷王，項梁號稱武信君，英布為當陽君。
項梁在定陶戰敗而死，楚懷王遷都到彭城，英布等諸位將領也都聚集在彭城守衛，秦軍加緊圍攻趙國，趙國屢次派人來請求救援。楚懷王派宋義擔任上將，範增擔任末將，項羽擔任次將，英布、蒲將軍都為將軍，全部歸屬宋義統帥，向北救助趙國。
後來，項羽殺宋義，楚懷王這才立項羽為上將軍，英布等諸將都歸屬項羽指揮，項羽派英布率先渡過黃河攻擊秦軍，英布多次在戰場上取得優勢，項羽於是率領全部人馬渡過黃河，跟英布協同作戰，最終打敗了秦軍，收降了秦將章邯。楚軍士兵經常取得勝利，功勞蓋過其他諸侯國，諸侯國的士兵都心服口服歸屬楚軍指揮，這都歸功於英布多次以少勝多擊破秦軍的緣故。
項羽帶領著軍隊向西到達新安，又派英布等人領兵趁夜襲擊，並坑殺章邯部下二十多萬人，到達函穀關，不被放行入關，項羽又派英布等人，先從隱蔽的小道，打敗了守關的軍隊，才得以進關，一直到達鹹陽。
項羽遙尊楚懷王熊心為義帝，在霸上自封為西楚霸王，並主持分封了其餘的十八路諸侯為王，項羽分封天下時，封英布為九江王，定都於六縣。各路諸侯王各自就國，西楚霸王項羽派出使者，要把義帝遷徙去長沙郡的郴縣，驅趕義帝動身後，義帝身邊的大臣逐漸背叛了他。項羽暗中命令臨江王共敖、衡山王吳芮、九江王英布等人在長江途中擊殺楚義帝熊心，英布派遣將領襲擊義帝，追到郴縣把他殺死。
楚漢戰爭開始後，齊王田榮背叛楚國，項王前往攻打齊國，向英布征調軍隊，英布托辭病重不能前往，隻派將領帶著幾千人應征。劉邦在彭城打敗楚軍，英布又托辭病重不去輔佐楚國，項羽因此怨恨英布，屢次派使者前去責備英布，並召他前往，英布越發地恐慌，不敢前往。
項羽正為北方的齊國、趙國擔心，西邊又憂患劉邦起兵，知交的隻有英布，又推重英布的才能，打算親近他、任用他，所以沒有攻打他。劉邦攻打楚國，在彭城展開大規模的戰爭，失利後從梁地撤退，來到虞縣，對身邊親近的人說：“像你們這些人，不配共同謀劃天下大事。”負責傳達稟報的隨何近前說：“我不理解陛下說的是什麽意思。”劉邦說：“誰能替我出使淮南，讓他們發動軍隊，背叛楚國，在齊國把項王牽製幾個月，我奪取天下就萬無一失了。”隨何說：“我請求出使淮南。”劉邦給了他二十人一同出使淮南。
隨何到達後，通過太宰主持工作，等了三天也沒能見到英布，隨何趁機遊說太宰說：“九江王不召見我，一定認為楚國強大，漢國弱小，這正是我出使的原因。使我得以召見，我的話要是說的對呢，那正是大王想聽的；我的話說的不對呢，讓我們二十人躺在砧板之上，在淮南鬧市用斧頭剁死。以表明大王背叛漢國親近楚國之心。”太宰這才把話轉告九江王英布，英布接見了隨何。
隨何說：“漢王劉邦派我恭敬地上書英布駕前，我私下感到奇怪的是，您為什麽和楚國那麽親近。”英布說：“寡人麵向北邊以臣子的身份侍奉他。”隨何說：“大王和項王都列為諸侯，北向而以臣子的身份侍奉他，一定是認為楚國強大，可以把國家托付給他。項王攻打齊國時，他親自背負著築牆的工具，身先士卒，大王應當出動淮南全部人馬，親自率領著他們，做楚軍的前鋒，如今隻派四千人去幫助楚國。麵北而侍奉人家的臣子，本來是這個樣子嗎？
漢王在彭城作戰，項王還未曾出兵齊國，您就應該調動淮南所有的人馬，渡過淮河，幫助項王與漢王日夜會戰於彭城之下。您擁有萬人之眾，卻沒有一個人渡過淮河，這是垂衣拱手地觀看他們誰勝誰敗。把國家托付給人家的人，本來就是這個樣子嗎？您掛著歸向楚國的空名，卻想紮紮實實地依靠自己，我私下認為大王這樣做是不可取的。可是，您不背棄楚國，是認為漢國弱小。楚國的軍隊即使強大，卻背負著天下不義的名聲，因為他背棄盟約而又殺害義帝。
可是楚王憑借著戰爭的勝利自認為強大，漢王收攏諸侯之後，回師駐守城皋、滎陽，從蜀、漢運來糧食，深挖壕溝，高築壁壘，分兵把守著邊境要塞，楚國要想撤回軍隊，中間有梁國相隔，深入敵人國土八九百裏，想打，那麽又打不贏，攻城又攻不下，老弱殘兵輾轉運糧千裏之外；等到楚國軍隊到達滎陽、成皋，漢王的軍隊卻堅守不動，進攻又攻不破，退卻又逃不出漢軍的追擊。所以說楚國的軍隊是不足以依靠的。假使楚軍戰勝了漢軍，那麽諸侯們自身危懼，必然要相互救援。一旦楚國強大，恰好會招來天下軍隊的攻擊。所以楚國比不上漢國，那形勢是顯而易見的。如今您不和萬無一失的漢國友好，卻自身托付於危在旦夕的楚國，我私下替您感到疑惑。
我不認為淮南的軍隊足夠用來滅亡楚國。隻要您出兵背叛楚國，項王一定會被牽製，隻要牽製幾個月，漢王奪取天下就可以萬無一失了。我請求給您提著寶劍歸附漢國，漢王一定會分割土地封賜大王，又何況還有這淮南，淮南必定為您所有啊。因此，漢王嚴肅地派出使臣，進獻不成熟的計策，希望您認真地考慮。”英布說：“遵從你的意見。”暗中答應叛楚聯漢，沒敢泄露這個秘密。
這時，楚國的使者也在九江國，正迫不及待地催促英布出兵，住在賓館裏。隨何徑直闖進去，坐在楚國使者的上席說：“九江王已歸附漢王，楚國憑什麽讓他出兵？”英布顯出吃驚的樣子。楚國使者站起來要走，隨何趁機勸英布說：“大事已成，就可以殺死楚國的使者，不能讓他回去，我們趕快向漢靠攏，協同作戰。”英布說：“就按照你的指教，出兵攻打楚國罷了。”於是，殺掉使者，出兵攻打楚國。
項羽當時正在攻打下邑，派出項聲、龍且前去攻打九江國，幾個月後龍且率軍擊敗英布，平定淮南地區，英布想帶兵撤退到漢國，害怕楚王項羽截殺他，所以，和隨何從隱蔽的小道逃歸漢國。英布到時，劉邦正坐在床上洗腳，就叫英布去見他，英布見狀怒火中燒，後悔前來，想要自殺。當他退出來，來到為他準備的旅舍，見到帳幔、用器、飲食、侍從官員一如劉邦那麽豪華，英布又大喜過望。
於是，英布就派人進入九江。這時項羽已經派項伯收編了九江國的部隊，殺盡了英布的妻子和孩子，英布派去的人找回了很多舊部和寵臣，帶著幾千人馬回到漢國。劉邦又給英布增補兵力一同北上，收攏兵力屯聚在成皋。
劉邦立英布為淮南王，共同攻打項羽，英布派人進入九江，攻占數個縣城劉邦追擊項羽到固陵，派劉賈南渡淮河包圍壽春，迅速趕到後，劉賈派人私下招降項羽的大司馬周殷。周殷反叛項羽，幫助劉賈攻下九江，迎接英布的軍隊，一齊會兵垓下，共同攻打項羽。於是，英布率九江軍到垓下會合其他軍隊打敗項羽，項羽不久在烏江自殺身亡。
項羽死後，劉邦稱帝，淮南王英布成為異姓諸侯王之一。英布以六縣為都城，治下的地區包括九江、廬江、衡山、豫章等郡。
呂後誅殺了淮陰侯韓信，英布內心恐懼，漢王誅殺了梁王彭越，並把他剁成了肉醬，又把肉醬裝好分別賜給諸侯。送到淮南國，英布正在打獵，看到肉醬，特別害怕，暗中使人部署，集結軍隊，守候並偵察鄰郡的意外警報。
英布的愛妾病了，請求治療，醫師的家和中大夫賁赫家住對門，愛妾多次去醫師家治療，賁赫認為自己是侍中，就送去了豐厚的禮物，隨愛妾在醫家飲酒。愛妾侍奉英布時，安逸舒緩、不慌不忙地談話之間，稱讚賁赫是忠厚老實的人。英布生氣地說：“你怎麽知道的呢？”愛妾就把相交往的情況全都告訴他。
淮南王疑心她和賁赫有淫亂關係，賁赫驚懼，借口有病不去應班，英布更加惱怒，就要逮捕賁赫。賁赫要告發英布叛變，就坐著驛車前往長安，英布派人追趕，沒趕上，賁赫到了長安，上書告變，說英布有造反的跡像，可以在叛亂之前誅殺他。劉邦看了他的報告，對蕭何商量，蕭何說：“英布應該不會做這樣的事，恐怕是因結有怨仇誣陷他。請把賁赫關押起來，派人暗中驗證淮南王。”英布見賁赫畏罪潛逃，上書言變，本來已經懷疑他會說出自己暗中部署的情況，漢王的使臣又來了，有了相當的驗證，就殺死賁赫的全家，起兵造反。造反的消息傳到長安，皇上就釋放了賁赫，封他做了將軍。
劉邦召集將領們問道：“英布造反，對他怎麽辦？”將領們都說：“出兵打他，活埋了這小子，還能怎麽辦！”汝陰侯夏侯嬰召原楚國令尹薛公問這事，令尹說：“他本來就當造反。”夏侯嬰說：“皇上分割土地立他為王，分賜爵位讓他顯貴，麵南聽政立為萬乘之主，他為什麽反呢？”令尹說：“往年殺死彭越，前年殺死韓信，這三個人有同樣的功勞，是結為一體的人，自然會懷疑禍患殃及本身，所以造反了。”
夏侯嬰把這些話告訴劉邦說：“我的門客原楚國令尹薛公，這個人很有韜略，可以問他。”劉邦就召見了薛公，薛公回答說：“英布造反不值得奇怪，假使英布計出上策，山東地區就不歸漢王所有了；計出中策，誰勝誰敗很難說了；計出下策，陛下就可以安枕無憂了。”劉邦說：“什麽是上策？”薛公回答說：“向東奪取吳縣，向西奪取楚國，吞並齊國，占領魯縣，傳一紙檄文，叫燕國、趙國固守他的本土，山東地區就不再歸漢王所有了。”
劉邦再問：“什麽是中策？”薛公回答說：“向東攻占吳縣，向西攻占楚國，吞並韓國占領魏國，占有敖倉的糧食，封鎖成皋的要道，誰勝誰敗就很難預料了。”
劉邦又問：“什麽是下策？”薛公回答說：“向東奪取吳縣，向西奪取下蔡，把輜重財寶遷到越國，自身跑到長沙，陛下就可以安枕無慮了。漢朝就沒事了。”劉邦說：“英布將會選擇哪種計策？”薛公回答說：“選擇下策。”劉邦說：“他為什麽放棄上策、中策而選擇下策呢？”薛公說：“英布本是原先驪山的刑徒，自己奮力做到了萬乘之主，這都是為了自身的富貴，而不顧及當今百姓，不為子孫後代考慮，所以說他選用下策。”劉邦說：“說的好。”賜封薛公為千戶侯，冊封皇子劉長為淮南王。
英布造反之初，對他的將領們說：“皇上老了，厭惡打仗了，一定不能夠親自帶兵前來，派遣將領，將領們隻害怕淮陰、彭越，如今他們都死了，其餘的將領沒什麽可怕的。”所以造反了。果真如薛公預料的，英布向東攻打荊國，荊王劉賈出逃，死在富陵。
英布劫持了他所有的部隊，渡過淮河攻打楚國，楚國調動軍隊在徐、僮之間和英布作戰，楚國分兵三路，想采用相互救援的奇策。有人勸告楚將說：“英布擅長用兵打仗，百姓們一向畏懼他。況且兵法上說：‘諸侯在自己的領地和敵人作戰，一旦士卒危急，就會逃散。’如今兵分三路，他們隻要戰敗我們其中的一路軍隊，其餘的就都跑了，怎麽能互相救援呢！”楚將不聽忠告，英布果然打敗其中一路軍隊，其他兩路軍隊都四散逃跑了。
英布的軍隊向西挺進，在蘄縣以西的會甀和劉邦的軍隊相遇，英布的軍隊非常精銳，皇上就躲進庸城壁壘，堅守不出，見英布列陣一如項籍的軍隊，皇上非常厭惡他。和英布遙相望見，遠遠地對英布說：“何苦要造反呢？”英布說：“我想當皇帝阿！”皇上大怒，罵他，隨即兩軍大戰。英布的軍隊戰敗逃走，渡過淮河，幾次停下來交戰，都不順利，和一百多人逃到長江以南。
英布原來和番縣令吳芮通婚，吳芮已去世，當時的長沙王吳臣之子吳回（吳芮之孫）派人誘騙英布，謊稱和英布一同逃亡，誘騙他逃到越地，所以英布相信他，就隨他到了番陽，番陽人在茲鄉百姓的民宅裏殺死了英布。
英布，年少時，有位客人給英布看相說：“當在受刑之後稱王。”到了壯年，犯了法，被判處黥刑，英布愉快地笑著說：“有人給我看了相，說我當在受刑之後稱王，現在，大概就是這種情形了吧？”聽到他這麽說的人，都戲笑他，因其受了黥刑，所以又稱黥布。
後來，被帶到驪山當役徒，修築秦始皇陵墓，英布與這些刑徒的頭目、英雄豪傑全都有來往，其後率領其中一些人逃到長江之中，成為盜匪團夥。等到陳勝起義時，英布就去見番君吳芮，並與吳芮的部眾一起反叛秦朝，聚集了幾千人的隊伍，吳芮將女兒嫁給英布。因為是在番縣起事，在這一段時間英布也被稱為“番盜”。
章邯消滅了陳勝、打敗了陳勝舊部呂臣的軍隊之後，英布就帶兵北上，呂臣敗走之後再次聚攏兵士，與英布相遇。兩軍攻打秦左、右校的軍隊，在青波打敗了秦軍，接著帶兵向東挺進。聽說項梁平定了江東會稽郡，正渡過長江向西進發。陳嬰因為項氏世世代代做楚國的將軍，就帶領著自己的軍隊歸屬了項梁，向南渡過淮河，英布、蒲將軍也帶著軍隊歸屬了項梁。
項梁率師渡過淮河向西進發，攻打景駒、秦嘉等人，英布驍勇善戰，總是列於眾軍之首。項梁到達薛縣，聽說陳勝確實已死，就擁立了楚懷王。英布與劉邦、陳嬰、呂臣等別部將領也共同參與擁立了楚懷王，項梁號稱武信君，英布為當陽君。
項梁在定陶戰敗而死，楚懷王遷都到彭城，英布等諸位將領也都聚集在彭城守衛，秦軍加緊圍攻趙國，趙國屢次派人來請求救援。楚懷王派宋義擔任上將，範增擔任末將，項羽擔任次將，英布、蒲將軍都為將軍，全部歸屬宋義統帥，向北救助趙國。
後來，項羽殺宋義，楚懷王這才立項羽為上將軍，英布等諸將都歸屬項羽指揮，項羽派英布率先渡過黃河攻擊秦軍，英布多次在戰場上取得優勢，項羽於是率領全部人馬渡過黃河，跟英布協同作戰，最終打敗了秦軍，收降了秦將章邯。楚軍士兵經常取得勝利，功勞蓋過其他諸侯國，諸侯國的士兵都心服口服歸屬楚軍指揮，這都歸功於英布多次以少勝多擊破秦軍的緣故。
項羽帶領著軍隊向西到達新安，又派英布等人領兵趁夜襲擊，並坑殺章邯部下二十多萬人，到達函穀關，不被放行入關，項羽又派英布等人，先從隱蔽的小道，打敗了守關的軍隊，才得以進關，一直到達鹹陽。
項羽遙尊楚懷王熊心為義帝，在霸上自封為西楚霸王，並主持分封了其餘的十八路諸侯為王，項羽分封天下時，封英布為九江王，定都於六縣。各路諸侯王各自就國，西楚霸王項羽派出使者，要把義帝遷徙去長沙郡的郴縣，驅趕義帝動身後，義帝身邊的大臣逐漸背叛了他。項羽暗中命令臨江王共敖、衡山王吳芮、九江王英布等人在長江途中擊殺楚義帝熊心，英布派遣將領襲擊義帝，追到郴縣把他殺死。
楚漢戰爭開始後，齊王田榮背叛楚國，項王前往攻打齊國，向英布征調軍隊，英布托辭病重不能前往，隻派將領帶著幾千人應征。劉邦在彭城打敗楚軍，英布又托辭病重不去輔佐楚國，項羽因此怨恨英布，屢次派使者前去責備英布，並召他前往，英布越發地恐慌，不敢前往。
項羽正為北方的齊國、趙國擔心，西邊又憂患劉邦起兵，知交的隻有英布，又推重英布的才能，打算親近他、任用他，所以沒有攻打他。劉邦攻打楚國，在彭城展開大規模的戰爭，失利後從梁地撤退，來到虞縣，對身邊親近的人說：“像你們這些人，不配共同謀劃天下大事。”負責傳達稟報的隨何近前說：“我不理解陛下說的是什麽意思。”劉邦說：“誰能替我出使淮南，讓他們發動軍隊，背叛楚國，在齊國把項王牽製幾個月，我奪取天下就萬無一失了。”隨何說：“我請求出使淮南。”劉邦給了他二十人一同出使淮南。
隨何到達後，通過太宰主持工作，等了三天也沒能見到英布，隨何趁機遊說太宰說：“九江王不召見我，一定認為楚國強大，漢國弱小，這正是我出使的原因。使我得以召見，我的話要是說的對呢，那正是大王想聽的；我的話說的不對呢，讓我們二十人躺在砧板之上，在淮南鬧市用斧頭剁死。以表明大王背叛漢國親近楚國之心。”太宰這才把話轉告九江王英布，英布接見了隨何。
隨何說：“漢王劉邦派我恭敬地上書英布駕前，我私下感到奇怪的是，您為什麽和楚國那麽親近。”英布說：“寡人麵向北邊以臣子的身份侍奉他。”隨何說：“大王和項王都列為諸侯，北向而以臣子的身份侍奉他，一定是認為楚國強大，可以把國家托付給他。項王攻打齊國時，他親自背負著築牆的工具，身先士卒，大王應當出動淮南全部人馬，親自率領著他們，做楚軍的前鋒，如今隻派四千人去幫助楚國。麵北而侍奉人家的臣子，本來是這個樣子嗎？
漢王在彭城作戰，項王還未曾出兵齊國，您就應該調動淮南所有的人馬，渡過淮河，幫助項王與漢王日夜會戰於彭城之下。您擁有萬人之眾，卻沒有一個人渡過淮河，這是垂衣拱手地觀看他們誰勝誰敗。把國家托付給人家的人，本來就是這個樣子嗎？您掛著歸向楚國的空名，卻想紮紮實實地依靠自己，我私下認為大王這樣做是不可取的。可是，您不背棄楚國，是認為漢國弱小。楚國的軍隊即使強大，卻背負著天下不義的名聲，因為他背棄盟約而又殺害義帝。
可是楚王憑借著戰爭的勝利自認為強大，漢王收攏諸侯之後，回師駐守城皋、滎陽，從蜀、漢運來糧食，深挖壕溝，高築壁壘，分兵把守著邊境要塞，楚國要想撤回軍隊，中間有梁國相隔，深入敵人國土八九百裏，想打，那麽又打不贏，攻城又攻不下，老弱殘兵輾轉運糧千裏之外；等到楚國軍隊到達滎陽、成皋，漢王的軍隊卻堅守不動，進攻又攻不破，退卻又逃不出漢軍的追擊。所以說楚國的軍隊是不足以依靠的。假使楚軍戰勝了漢軍，那麽諸侯們自身危懼，必然要相互救援。一旦楚國強大，恰好會招來天下軍隊的攻擊。所以楚國比不上漢國，那形勢是顯而易見的。如今您不和萬無一失的漢國友好，卻自身托付於危在旦夕的楚國，我私下替您感到疑惑。
我不認為淮南的軍隊足夠用來滅亡楚國。隻要您出兵背叛楚國，項王一定會被牽製，隻要牽製幾個月，漢王奪取天下就可以萬無一失了。我請求給您提著寶劍歸附漢國，漢王一定會分割土地封賜大王，又何況還有這淮南，淮南必定為您所有啊。因此，漢王嚴肅地派出使臣，進獻不成熟的計策，希望您認真地考慮。”英布說：“遵從你的意見。”暗中答應叛楚聯漢，沒敢泄露這個秘密。
這時，楚國的使者也在九江國，正迫不及待地催促英布出兵，住在賓館裏。隨何徑直闖進去，坐在楚國使者的上席說：“九江王已歸附漢王，楚國憑什麽讓他出兵？”英布顯出吃驚的樣子。楚國使者站起來要走，隨何趁機勸英布說：“大事已成，就可以殺死楚國的使者，不能讓他回去，我們趕快向漢靠攏，協同作戰。”英布說：“就按照你的指教，出兵攻打楚國罷了。”於是，殺掉使者，出兵攻打楚國。
項羽當時正在攻打下邑，派出項聲、龍且前去攻打九江國，幾個月後龍且率軍擊敗英布，平定淮南地區，英布想帶兵撤退到漢國，害怕楚王項羽截殺他，所以，和隨何從隱蔽的小道逃歸漢國。英布到時，劉邦正坐在床上洗腳，就叫英布去見他，英布見狀怒火中燒，後悔前來，想要自殺。當他退出來，來到為他準備的旅舍，見到帳幔、用器、飲食、侍從官員一如劉邦那麽豪華，英布又大喜過望。
於是，英布就派人進入九江。這時項羽已經派項伯收編了九江國的部隊，殺盡了英布的妻子和孩子，英布派去的人找回了很多舊部和寵臣，帶著幾千人馬回到漢國。劉邦又給英布增補兵力一同北上，收攏兵力屯聚在成皋。
劉邦立英布為淮南王，共同攻打項羽，英布派人進入九江，攻占數個縣城劉邦追擊項羽到固陵，派劉賈南渡淮河包圍壽春，迅速趕到後，劉賈派人私下招降項羽的大司馬周殷。周殷反叛項羽，幫助劉賈攻下九江，迎接英布的軍隊，一齊會兵垓下，共同攻打項羽。於是，英布率九江軍到垓下會合其他軍隊打敗項羽，項羽不久在烏江自殺身亡。
項羽死後，劉邦稱帝，淮南王英布成為異姓諸侯王之一。英布以六縣為都城，治下的地區包括九江、廬江、衡山、豫章等郡。
呂後誅殺了淮陰侯韓信，英布內心恐懼，漢王誅殺了梁王彭越，並把他剁成了肉醬，又把肉醬裝好分別賜給諸侯。送到淮南國，英布正在打獵，看到肉醬，特別害怕，暗中使人部署，集結軍隊，守候並偵察鄰郡的意外警報。
英布的愛妾病了，請求治療，醫師的家和中大夫賁赫家住對門，愛妾多次去醫師家治療，賁赫認為自己是侍中，就送去了豐厚的禮物，隨愛妾在醫家飲酒。愛妾侍奉英布時，安逸舒緩、不慌不忙地談話之間，稱讚賁赫是忠厚老實的人。英布生氣地說：“你怎麽知道的呢？”愛妾就把相交往的情況全都告訴他。
淮南王疑心她和賁赫有淫亂關係，賁赫驚懼，借口有病不去應班，英布更加惱怒，就要逮捕賁赫。賁赫要告發英布叛變，就坐著驛車前往長安，英布派人追趕，沒趕上，賁赫到了長安，上書告變，說英布有造反的跡像，可以在叛亂之前誅殺他。劉邦看了他的報告，對蕭何商量，蕭何說：“英布應該不會做這樣的事，恐怕是因結有怨仇誣陷他。請把賁赫關押起來，派人暗中驗證淮南王。”英布見賁赫畏罪潛逃，上書言變，本來已經懷疑他會說出自己暗中部署的情況，漢王的使臣又來了，有了相當的驗證，就殺死賁赫的全家，起兵造反。造反的消息傳到長安，皇上就釋放了賁赫，封他做了將軍。
劉邦召集將領們問道：“英布造反，對他怎麽辦？”將領們都說：“出兵打他，活埋了這小子，還能怎麽辦！”汝陰侯夏侯嬰召原楚國令尹薛公問這事，令尹說：“他本來就當造反。”夏侯嬰說：“皇上分割土地立他為王，分賜爵位讓他顯貴，麵南聽政立為萬乘之主，他為什麽反呢？”令尹說：“往年殺死彭越，前年殺死韓信，這三個人有同樣的功勞，是結為一體的人，自然會懷疑禍患殃及本身，所以造反了。”
夏侯嬰把這些話告訴劉邦說：“我的門客原楚國令尹薛公，這個人很有韜略，可以問他。”劉邦就召見了薛公，薛公回答說：“英布造反不值得奇怪，假使英布計出上策，山東地區就不歸漢王所有了；計出中策，誰勝誰敗很難說了；計出下策，陛下就可以安枕無憂了。”劉邦說：“什麽是上策？”薛公回答說：“向東奪取吳縣，向西奪取楚國，吞並齊國，占領魯縣，傳一紙檄文，叫燕國、趙國固守他的本土，山東地區就不再歸漢王所有了。”
劉邦再問：“什麽是中策？”薛公回答說：“向東攻占吳縣，向西攻占楚國，吞並韓國占領魏國，占有敖倉的糧食，封鎖成皋的要道，誰勝誰敗就很難預料了。”
劉邦又問：“什麽是下策？”薛公回答說：“向東奪取吳縣，向西奪取下蔡，把輜重財寶遷到越國，自身跑到長沙，陛下就可以安枕無慮了。漢朝就沒事了。”劉邦說：“英布將會選擇哪種計策？”薛公回答說：“選擇下策。”劉邦說：“他為什麽放棄上策、中策而選擇下策呢？”薛公說：“英布本是原先驪山的刑徒，自己奮力做到了萬乘之主，這都是為了自身的富貴，而不顧及當今百姓，不為子孫後代考慮，所以說他選用下策。”劉邦說：“說的好。”賜封薛公為千戶侯，冊封皇子劉長為淮南王。
英布造反之初，對他的將領們說：“皇上老了，厭惡打仗了，一定不能夠親自帶兵前來，派遣將領，將領們隻害怕淮陰、彭越，如今他們都死了，其餘的將領沒什麽可怕的。”所以造反了。果真如薛公預料的，英布向東攻打荊國，荊王劉賈出逃，死在富陵。
英布劫持了他所有的部隊，渡過淮河攻打楚國，楚國調動軍隊在徐、僮之間和英布作戰，楚國分兵三路，想采用相互救援的奇策。有人勸告楚將說：“英布擅長用兵打仗，百姓們一向畏懼他。況且兵法上說：‘諸侯在自己的領地和敵人作戰，一旦士卒危急，就會逃散。’如今兵分三路，他們隻要戰敗我們其中的一路軍隊，其餘的就都跑了，怎麽能互相救援呢！”楚將不聽忠告，英布果然打敗其中一路軍隊，其他兩路軍隊都四散逃跑了。
英布的軍隊向西挺進，在蘄縣以西的會甀和劉邦的軍隊相遇，英布的軍隊非常精銳，皇上就躲進庸城壁壘，堅守不出，見英布列陣一如項籍的軍隊，皇上非常厭惡他。和英布遙相望見，遠遠地對英布說：“何苦要造反呢？”英布說：“我想當皇帝阿！”皇上大怒，罵他，隨即兩軍大戰。英布的軍隊戰敗逃走，渡過淮河，幾次停下來交戰，都不順利，和一百多人逃到長江以南。
英布原來和番縣令吳芮通婚，吳芮已去世，當時的長沙王吳臣之子吳回（吳芮之孫）派人誘騙英布，謊稱和英布一同逃亡，誘騙他逃到越地，所以英布相信他，就隨他到了番陽，番陽人在茲鄉百姓的民宅裏殺死了英布。