黥布被亭长押解到六县大堂，县令蒲完素来看好黥布的为人，免于重罪，判了鞭刑三十，黥面、劳役三年。
黥布被押往骊山当役徒，修筑秦始皇陵墓。
这里的役徒中，许多都是盖世的豪侠，英布与各队徒役的领首，以及商家出身的豪杰相交甚深，同样以从商起家的周殷，更是与之情投意合，两位暗中结义了“骊山九虎”。
服役一年，骊山九虎听从黥布号令，带领六百徒役，逃到西镇吴山，自称吴山大将军，以此过活。
据守吴山不到一年，爆发陈胜吴广起义（前209年）。此时的英布二十八岁，带了二十名兄弟回老家串联各路英雄，留下骊山九虎的二弟周殷，统领六百死士，继续据守吴山，等候他的消息。
到了六县，求见县令蒲完，密谋举义，蒲完赞同。
为了起义成功，先是密令兵器坊给黥布量身打造了一柄一百二十六斤车轮板斧，继而建议他去江南，约一下蕃县令吴芮。这个人可是九江郡声望极高的人物，由他牵头，九江郡必能拿下。
黥布又过江到蕃县，面见吴芮，说明他与蒲完的密谋，希望他能够领首反秦。吴芮赞同，又与英布一起去见陈胜，吴芮被封为番君。
回到蕃县后，番君吴芮就以黥布为左将军，蒲完为右将军，大江两岸联合起兵，迅速聚集了四千人的队伍。只用了三个月，英布率军平定了九江郡绝大多数县，总兵力增长为八千人。
吴芮看黥布果然勇猛无敌，将女儿吴雨芝嫁给英布。
此时，英布二十九岁。婚后不久，吴芮获报章邯消灭了陈胜，打败了吕臣，令英布带兵北上攻打秦左、右校的军队。
英布率八千军，在清波打败了秦军，继而带兵向东挺进。听说项梁平定了江东会稽郡，就渡过长江向西进发。
陈婴因为项氏世世代代做楚国的将军，就带领着自己的军队归属了项梁，向南渡过淮河，英布、蒲完也带着军队归属了项梁。
自此而后，英布开始在中原各地及九江转战，融入了波谲云诡的楚汉争霸之战。
英布随项梁攻景驹，败秦嘉，每战先冲，居功第一。
陈胜死，项梁于薛邑拥立熊心为楚怀王。楚怀王以项梁为武信君，以英布为当阳君。
此后，项梁战死，众将拱卫彭城的楚怀王。赵国求救，楚怀王派宋义担任上将军，范曾担任末将军，项羽担任次将军，英布、蒲完都为将军，全部归属宋义统帅，向北救助赵国，展开巨鹿之战。
后来项羽杀宋义，楚怀王立项羽为上将军，让英布等诸将归属项羽。
项羽派英布率先渡过黄河，攻击秦军，英布屡立战功，楚军占有优势。
项羽就率领着全部人马渡过黄河，跟英布协同作战，不久打败秦军，秦将章邯投降。巨鹿之战大胜，赵国得救。
接着，项羽带领着军队向西到达新安，派英布、蒲完等人领兵趁夜袭击并活埋章邯的降卒二十多万人。
到达函谷关，不得入。项羽又派英布、蒲完等人，先从隐蔽的小道，打败了守关的军队，才得以进关，一直到达咸阳。这一路，英布常常担任前锋。
灭秦之后，项羽在咸阳分封天下，封英布为九江王，定都于六，统治九江、庐江二郡。同年，诸侯们都离开项羽的大本营，各回到自己的封国。
项羽拥立楚怀王为义帝，迁都长沙，却暗中命令九江王英布等人，在半路上偷袭。这年八月，英布派将领袭击义帝，追到郴县把他杀死。
之后，楚汉争霸，刘邦失败于彭城，撤至虞县。随何劝降英布，从此投奔汉王。终因战功，被封为淮南王。
汉朝建立后，汉高帝十一年（公元前196年），吕后诛杀了淮阴侯。因此，英布内心恐惧。
夏天，汉王诛杀了梁王彭越，并把他剁成了肉酱，又把肉酱装好，分别赐给诸侯。送到淮南，英布正在打猎，看到肉酱，特别害怕。暗中使人部署，集结军队，守候并侦察邻郡的意外警报。
因英布爱妾之事，属下贲赫平跑到长安，诬告英布谋反。刘邦亲征。英布战败，和一百多人逃到江南。
此时的长沙王，是吴芮之孙哀王吴回，英布的妻侄。他却派人诱骗英布，谎称和英布一同逃亡，诱骗他逃到南越。
英布相信他，就随他到了番阳，番阳人在兹乡民宅里杀死英布。就此，这位楚汉之间仅次于项羽的猛将，以四十一岁的英年而归天。
对于英布的功勋和为人，历代文人武将都评价很高。
陆机写到：“烈烈黥布，耽耽其眄。名冠强楚，锋犹骇电。睹几蝉蜕，悟主革面。肇彼枭风，翻为我扇。天命方辑，玉在东夏。”
说到这里，都虞候漆雕卉赞道：“淮南王英布逝后，其勇猛无敌的魂魄来到阎罗殿，吓得众鬼嗷嗷大叫，东撞西逃，阎罗殿一片大乱。阎君不敢收留他的元神，奏报天帝。
“天帝情知他既不会陪侍项王，也不会陪侍汉王，允其在九江郡大孤山上空，升起大孤仙境，自己修道。神界称大孤仙境为孤境，因为猛将英布修道于孤境，所以后世帝王及公侯之类的猛将，喜欢以‘孤’自称。