英布是皋陶后裔，乃皋陶五十九世孙。后来被带到骊山当役徒，修筑秦始皇陵墓，英布专和罪犯的头目、英雄豪杰来往，其后带领一些人逃到其它地方成为盗贼。英布觉得自己是当世豪杰，当个盗贼既没前途也不光彩，和属下商议后决定投奔当时最有实力的项梁。
英布下山，带领着手下千余人来到薛县欲投奔项梁。毕竟是草莽出身，不懂规矩，径直的往薛县赶。
项羽此时得到军报，说是有一只军队正往薛县而来，作战意图不明。项羽心想：什么不明，这明摆着是攻城略地来了!他点齐人马，并没有向叔父项梁汇报便出城迎战!
英布远远的看到前方有军队，他并没有多想，带着手下就迎了上来，直到距离200米开外才看清领军的将领是一个身材健硕的男子。
没等英布说话，该男子就喊道：“汝是哪里的?敢打我薛县主义，此次前来定叫你有来无回!”
英布听了这话知道是把自己当成敌人了，对着对方男子就说：“这位将军，我是来投奔项梁将军的，烦请通融禀报!”
男子嘴角上扬道：“休要骗你家爷爷，还敢在我面诈降?快快退下，不然取你狗头!”
英布听了气不打一处来，不由分说的催马加鞭冲向男子。这名男子不是外人，正是项羽。项羽看到“敌将”不知死活的上来了，告诉左右不得上前，也催马迎上英布。
跑近了，英布才看清楚项羽的样貌，若说自己健硕，那是肯定的，但和项羽比起来，自己显得纤瘦许多。由于有这种心理阴影，英布的自信也少了许多，觉得自己渺小了。项羽不管那么多，他只管击败对手，从未考虑过那么多事。
英布用的是一柄长斧，他挥舞着长斧砸向项羽。项羽手中的方天画戟也不是吃素的，双手持戟弹开英布的长斧回手便砸向英布。英布被这一举动吓了一跳，连忙用长斧挡项羽的攻击，二人一二十回合后不分胜负。
项羽此时对眼前的这名对手产生了敬意，嘴上嚷嚷着：“与我竟能斗上二十回合不落败，汝等武艺不凡啊!”
英布早已被眼前这名壮汉的杀招所折服，要说自己是“怂包”?英布绝对不承认，自从出道以来，鲜遇敌手，还是第一次遇到这么厉害的角色。英布不由得放低姿态，对着项羽说：“见笑了，将军才是勇猛不凡!”
项羽一听，这不像是敌手该说的话，边打边对着英布说：“汝等可愿意归顺我么?”此时的项羽虽然还在攻击英布，但是已无心伤害英布了。