黥布，原名叫做英布，是一个奇人。小时候有人给他看过相后说：“会在受到刑罚之后称王”，然后英布成长到壮年的时候果真因为犯了法被施以了黥刑。英布不但不伤心难受，反而开心的说：“当初有人给我看过相，说我受了刑罚之后就会称王，我觉得现在就离我称王的日子不远了！”其他人嘲笑英布，还给英布取了一个外号叫做“黥布”。
英布在受了黥刑之后又被带到骊山服役，修建始皇陵，在队伍里面，英布结交的都是一些领头的人，有的是黑道的，有的是白道的。后来他们离开骊山，就在另外的地方当起了盗贼。
不知是英布本来就想反秦还是想要称王，总之英布在陈胜起义后，英布和番县令吴芮一起也反秦了，他们的队伍多达上千人。英布听说项梁在会稽郡掀起了起义，于是率领军队去投奔了项梁。随后，英布就跟随项梁参加了一场又一场战争，几乎每一次，英布都是冲在最前线的那一个，他骁勇善战，立下了赫赫军功，受到了项梁的重视。陈胜起义失败被杀，项梁找回了楚怀王的孙子并拥立为楚后怀王，项梁自己号称武信君，英布则为当阳君，可以看出项梁对英布的重视。
在项羽最得意的巨鹿之战中，英布也参与其中，并且被项羽派为先锋部队攻击秦军。打败章邯后，项羽得知秦军归降有些人并不甘心，害怕这二十万秦军反扑，项羽命令英布等人率军夜袭秦军并且坑杀了所有的归降秦军。项梁死后，项羽显然将项梁生前重视的英布视作自己的亲卫，十分信任英布。因此在项羽分封天下的时候，他立英布为九江王。项羽拥立楚后怀王为义帝，但是楚后怀王不甘心被项羽控制，一直在反抗项羽，项羽不想留着楚后怀王的性命，于是命令英布秘密截杀了楚后怀王。
