黥布被亭长押解到六县大堂，县令蒲完素来看好黥布的为人，免于重罪，判了鞭刑三十，黥面、劳役三年。

黥布被押往骊山当役徒，修筑秦始皇陵墓。

这里的役徒中，许多都是盖世的豪侠，英布与各队徒役的领首，以及商家出身的豪杰相交甚深，同样以从商起家的周殷，更是与之情投意合，两位暗中结义了“骊山九虎”。

服役一年，骊山九虎听从黥布号令，带领六百徒役，逃到西镇吴山，自称吴山大将军，以此过活。

据守吴山不到一年，爆发陈胜吴广起义（前209年）。此时的英布二十八岁，带了二十名兄弟回老家串联各路英雄，留下骊山九虎的二弟周殷，统领六百死士，继续据守吴山，等候他的消息。

到了六县，求见县令蒲完，密谋举义，蒲完赞同。

为了起义成功，先是密令兵器坊给黥布量身打造了一柄一百二十六斤车轮板斧，继而建议他去江南，约一下蕃县令吴芮。这个人可是九江郡声望极高的人物，由他牵头，九江郡必能拿下。

黥布又过江到蕃县，面见吴芮，说明他与蒲完的密谋，希望他能够领首反秦。吴芮赞同，又与英布一起去见陈胜，吴芮被封为番君。

回到蕃县后，番君吴芮就以黥布为左将军，蒲完为右将军，大江两岸联合起兵，迅速聚集了四千人的队伍。只用了三个月，英布率军平定了九江郡绝大多数县，总兵力增长为八千人。

吴芮看黥布果然勇猛无敌，将女儿吴雨芝嫁给英布。

此时，英布二十九岁。婚后不久，吴芮获报章邯消灭了陈胜，打败了吕臣，令英布带兵北上攻打秦左、右校的军队。

英布率八千军，在清波打败了秦军，继而带兵向东挺进。听说项梁平定了江东会稽郡，就渡过长江向西进发。

陈婴因为项氏世世代代做楚国的将军，就带领着自己的军队归属了项梁，向南渡过淮河，英布、蒲完也带着军队归属了项梁。

自此而后，英布开始在中原各地及九江转战，融入了波谲云诡的楚汉争霸之战。

英布随项梁攻景驹，败秦嘉，每战先冲，居功第一。

陈胜死，项梁于薛邑拥立熊心为楚怀王。楚怀王以项梁为武信君，以英布为当阳君。

此后，项梁战死，众将拱卫彭城的楚怀王。赵国求救，楚怀王派宋义担任上将军，范曾担任末将军，项羽担任次将军，英布、蒲完都为将军，全部归属宋义统帅，向北救助赵国，展开巨鹿之战。

后来项羽杀宋义，楚怀王立项羽为上将军，让英布等诸将归属项羽。

项羽派英布率先渡过黄河，攻击秦军，英布屡立战功，楚军占有优势。

项羽就率领着全部人马渡过黄河，跟英布协同作战，不久打败秦军，秦将章邯投降。巨鹿之战大胜，赵国得救。

接着，项羽带领着军队向西到达新安，派英布、蒲完等人领兵趁夜袭击并活埋章邯的降卒二十多万人。

到达函谷关，不得入。项羽又派英布、蒲完等人，先从隐蔽的小道，打败了守关的军队，才得以进关，一直到达咸阳。这一路，英布常常担任前锋。

灭秦之后，项羽在咸阳分封天下，封英布为九江王，定都于六，统治九江、庐江二郡。同年，诸侯们都离开项羽的大本营，各回到自己的封国。

项羽拥立楚怀王为义帝，迁都长沙，却暗中命令九江王英布等人，在半路上偷袭。这年八月，英布派将领袭击义帝，追到郴县把他杀死。

之后，楚汉争霸，刘邦失败于彭城，撤至虞县。随何劝降英布，从此投奔汉王。终因战功，被封为淮南王。

汉朝建立后，汉高帝十一年（公元前196年），吕后诛杀了淮阴侯。因此，英布内心恐惧。

夏天，汉王诛杀了梁王彭越，