布专门和罪犯的头目、英雄豪杰来往，其后带领一些人逃到其它地方成为盗贼。
秦末时期.秦末，陈胜、吴广发动大泽之变，反抗秦朝，英布去约番君（番阳县令）吴芮一同举兵，番君被说服，于是加入起义行列，还把女儿嫁给英布，聚集了几千人。在陈胜败死于秦朝章邯之手后，英布带兵北上攻打秦左、右校的军队，在清波打败了他们，就带兵向东挺进。听说项梁平定了会稽，渡过长江向西进发，陈婴因为项氏世世代代做楚国的将军，就带领着自己的军队归属了项梁，向南渡过淮河，于是英布、蒲将军也归附项梁。项梁率师渡过淮河向西