黥布被亭长押解到六县大堂，县令蒲完素来看好黥布的为人，免于重罪，判了鞭刑三十，黥面、劳役三年。
黥布被押往骊山当役徒，修筑秦始皇陵墓。
这里的役徒中，许多都是盖世的豪侠，英布与各队徒役的领首，以及商家出身的豪杰相交甚深，同样以从商起家的周殷，更是与之情投意合，两位暗中结义了“骊山九虎”。
服役一年，骊山九虎听从黥布号令，带领六百徒役，逃到西镇吴山，自称吴山大将军，以此过活。
据守吴山不到一年，爆发陈胜吴广起义（前209年）。此时的英布二十八岁，带了二十名兄弟回老家串联各路英雄，留下骊山九虎的二弟周殷，统领六百死士，继续据守吴山，等候他的消息。
到了六县，求见县令蒲完，密谋举义，蒲完赞同。
为了起义成功，先是密令兵器坊给黥布量身打造了一柄一百二十六斤车轮板斧，继而建议他去江南，约一下蕃县令吴芮。这个人可是九江郡声望极高的人物，由他牵头，九江郡必能拿下。
黥布又过江到蕃县，面见吴芮，说明他与蒲完的密谋，希望他能够领首反秦。吴芮赞同，又与英布一起去见陈胜，吴芮被封为番君。
回到蕃县后，番君吴芮就以黥布为左将军，蒲完为右将军，大江两岸联合起兵，迅速聚集了四千人的队伍。只用了三个月，英布率军平定了九江郡绝大多数县，总兵力增长为八千人。
吴芮看黥布果然勇猛无敌，将女儿吴雨芝嫁给英布。
此时，英布二十九岁。婚后不久，吴芮获报章邯消灭了陈胜，打败了吕臣，令英布带兵北上攻打秦左、右校的军队。
英布率八千军，在清波打败了秦军，继而带兵向东挺进。听说项梁平定了江东会稽郡，就渡过长江向西进发。
陈婴因为项氏世世代代做楚国的将军，就带领着自己的军队归属了项梁，向南渡过淮河，英布、蒲完也带着军队归属了项梁。
自此而后，英布开始在中原各地及九江转战，融入了波谲云诡的楚汉争霸之战。
英布随项梁攻景驹，败秦嘉，每战先冲，居功第一。
陈胜死，项梁于薛邑拥立熊心为楚怀王。楚怀王以项梁为武信君，以英布为当阳君。
此后，项梁战死，众将拱卫彭城的楚怀王。赵国求救，楚怀王派宋义担任上将军，范曾担任末将军，项羽担任次将军，英布、蒲完都为将军，全部归属宋义统帅，向北救助赵国，展开巨鹿之战