陳勝之起也，布乃見番君，與其眾叛秦，聚兵數千人。番君以其女妻之。章邯之滅陳勝，破呂臣軍，布乃引兵北擊秦擺佈校，破之清波，引兵而東。聞項梁定江東會稽，涉江而西。陳嬰以項氏世為楚將，乃以兵屬項梁，渡淮南，英布、蒲將軍亦以兵屬項梁。
項籍之引兵西至新安，又使布等夜擊阬章邯秦卒二十餘萬人。相稱，不得入，又使布等先從間道破關下軍，遂得入，至鹹陽。布常為軍鋒。項王封諸將，立布為九江王，都六。
上召諸將問曰：“布反，為之柰何？”皆曰；“出兵擊之，阬豎子耳。何能為乎！”汝陰侯滕公召故楚令尹問之。令尹曰：“是故當反。”滕公曰：“上裂地而王之，疏爵而貴之，南麵而立萬乘之主，其反何也？”令尹曰：“往年殺彭越，前年殺韓信，此三人者，同功一體之人也。自疑禍及身，故反耳。”滕公言之上曰：“臣客故楚令尹薛公者，其人有籌筴之計，可問。”上乃召見問薛公。薛公對曰：“布反不敷怪也。使布出於上計，山東非漢之有也；出於入彀，勝負之數未可知也；出於下計，陛下安枕而臥矣。”上曰：“何謂上計？”令尹對曰：“東取吳，西取楚，並齊取魯，傳檄燕、趙，恪守其所，山東非漢之有也。”“何謂入彀？”“東取吳，西取楚，並韓取魏，據敖庾之粟，塞成皋之口，勝負之數未可知也。”“何謂下計？”“東取吳，西取下蔡，歸重於越，身歸長沙，陛下安枕而臥，漢無事矣。”上曰：“是計將安出？”令尹對曰：“出下計。”上曰：“何謂廢上入彀而出下計？”令尹曰：“布故麗山之徒也，自致萬乘之主，此皆為身，不顧後為百姓萬世慮者也，故曰出下計。”上曰：“善。”封薛公千戶。乃立皇子長為淮南王。上遂出兵自將東擊布。
漢五年，布令人入九江，得數縣。六年，布與劉賈入九江，誘大司馬周殷，周殷反楚，遂舉九江兵與漢擊楚，破之垓下。
太史公曰：英布者，其先豈春秋所見楚滅英、六，皋陶以後哉？身被刑法，何其拔興之暴也！項氏之所阬殺人以千萬數，而布常為首虐。功冠諸侯，用此得王，亦不免於身為世大僇。禍之興自愛姬殖，妒媢生患，竟以滅國！