定罪以后的英布被发配到秦皇陵上劳作，工地上来自各地的囚徒比比皆是，什么样的人都。，心思活跃的他，乐的与各路刑犯称兄道弟，你来我往。没过多久看便准时机，带领一帮人集体逃走躲了起来。二世元年，民间纷纷起义，天下大乱。潘阳县令吴苪就是其中一位响当当的人物，此人足智多谋，善于伪装，在后来各诸侯多被残杀之际，他是为数不多存活下来的一位将军。英布听说吴苪起兵反秦后，率领一众弟兄前来投奔，吴苪非常器重英布，让他做了自己的女婿，可见对其的喜爱程度。
二世二年，章邯攻占了张楚的都城，反秦战争陷入低迷，这时项梁叔侄度过长江，正浩浩荡荡的赶过来，英布在与吕臣商议后，投奔了项梁。加入项梁军后的英布，凭借其英勇的表现，屡屡立功，在军中开始崭露头脚，被封为先锋将军。项梁死后，英布成为项羽部下。在巨鹿之战中，作为先锋的他更是出其不意的切断章邯的后勤补给，以少胜多，赢得这场战役，也正是此此行动一战成名，在军中的威望更是不可同日而语。
巨鹿之战后，项羽大为高兴，对英布格外的欣赏，章邯投降，项羽在新安坑杀二十万俘虏，事情就是由英布负责执行，此后的多次交战，项羽都非常放心的交由英布全权处理。可见对其的重视。汉元年，项羽分封天下，任英布为九江王，定都六县，对于受封的英布可以说是荣归故里，衣锦还乡。此后的日子里，心满意足的英布日日笙歌，好不快活。好景不长，两个月后，田荣正式树立起反楚的大旗，招摇过市的联合各国征讨楚军。
