汉五年，布令人入九江，得数县。六年，布与刘贾入九江，诱大司马周殷，周殷反楚，遂举九江兵与汉击楚，破之垓下。
陈胜之起也，布乃见番君，与其众叛秦，聚兵数千人。番君以其女妻之。章邯之灭陈胜，破吕臣军，布乃引兵北击秦摆布校，破之清波，引兵而东。闻项梁定江东会稽，涉江而西。陈婴以项氏世为楚将，乃以兵属项梁，渡淮南，英布、蒲将军亦以兵属项梁。
项籍死，天下定，上置酒。上折随何之功，谓何为冬烘，为天下安用冬烘。随何跪曰：“夫陛下引兵攻彭城，楚王未去齐也，陛下发步兵五万人，骑五千，能以取淮南乎？”上曰：“不能。”随何曰：“陛下使何与二十人使淮南，至，如陛下之意，是何之功贤於步兵五万人骑五千也。但是陛下谓何冬烘，为天下安用冬烘，何也？”上曰：“吾方图子之功。”乃以随何为护军中尉。布遂剖符为淮南王，都六，九江、庐江、衡山、豫章郡皆属布。
项籍之引兵西至新安，又使布等夜击阬章邯秦卒二十馀万人。相称，不得入，又使布等先从间道破关下军，遂得入，至咸阳。布常为军锋。项王封诸将，立布为九江王，都六。
黥布者，六人也，姓英氏。秦时为布衣。少年，有客相之曰：“当刑而王。”及壮，坐法黥。布欣然笑曰；“人相我当刑而王，几是乎？”人有闻者，共俳笑之。布已论输丽山，丽山之徒数十万人，布皆与其徒长豪桀交通，乃率其曹偶，亡之江中为群盗。
立皇子长为淮南王，封贲赫为期思侯，诸将率多以功封者。