途中与其他一些刑徒逃跑，成为强盗。陈胜兵起，黥布求见番阳君吴芮劝其起兵响应，吴芮认为很有道理，起兵反秦，还把自己的女儿嫁给英布。不久听闻项梁亦起兵，遂过江以兵属项梁。项梁过江，击景驹、秦嘉等，英布常冠诸军。项梁在得闻陈胜确实已死的信息后，立战国楚怀王之孙熊心为楚后怀王，英布被封为当阳君。前208年十月，楚分兵，一支以安国侯沛公刘邦率领向西攻打关中；另一支则由卿子冠军上将军宋义与长安侯项羽率领北上救赵，英布为宋义、项羽、范增帐下诸将之一。十一月，项羽杀宋义夺兵权，派英布渡河击秦军。巨鹿之战中，英布以少胜多