陈胜、吴广农民起义爆发后，英布投靠了番君吴芮，并做了他的女婿。集聚数千人，举起了反秦大旗。秦将章邯灭掉陈胜，打败吕臣军后，英布率军攻打秦左右校，在清波（今河南新蔡西南）大获全胜，于是引兵向东。这时听说项梁已平定江东、会稽，正渡江向西，队伍不断壮大，众多将领归附项梁，英布便投靠了他。
在项梁帐下，英布作战最为勇敢。后陈王死，项梁立熊心为楚怀王。项梁号为武信君，英布为当阳君。不久项梁在定陶被章邯所杀，楚怀王徙都彭城，英布及诸将都聚保彭城。这时秦国围攻赵，赵数次使人向楚求救，楚怀王使宋义为上将，范增为末将，项羽为次将，英布、蒲将军皆为将军，悉归宋义指挥，北进救赵。
后项羽杀宋义，楚怀王立项羽为上将军，诸将皆归项羽指挥。项羽命英布先渡河击秦。英布屡击章邯之军，切断秦朝军队粮道，项羽遂与英布会合，大破秦军，收降章邯等人。季布，楚人也，任侠有名，为霸王项羽帐下五大将之一。项籍使将兵，数窘汉王。项籍灭，高祖购求布千金，敢有舍匿，罪三族。
布匿濮阳周氏，周氏曰：“汉求将军急，迹且至臣家，能听臣，臣敢进计；即否，愿先自刭。”布许之。乃髡钳布，衣褐，置广柳车中，并与其家僮数十人，之鲁朱家所卖之。朱家心知其季布也，买置田舍。乃之雒阳见汝阴侯滕公，说曰：“季布何罪？臣各为其主用，职耳。项氏臣岂可尽诛邪？”
“今上始得天下，而以私怨求一人，何示不广也？且以季布之贤，汉求之急如此，此不北走胡，南走越耳。夫忌壮士以资敌国，此伍子胥所以鞭荆平之墓也。君何不从容为上言之？”滕公心知朱家大侠，意布匿其所，乃许诺。侍间，果言如朱家指。上乃赦布。当是时，诸公皆多布能摧刚为柔，朱家亦以此名闻当世。布召见，谢，拜郎中。
太孝惠时，为中郎将。单于尝为书嫚吕太后，太后怒，召诸将议之。上将军樊哙曰：“臣愿得十万众，横行匈奴中。”诸将皆阿吕太后，以哙言为然。布曰：“樊哙可斩也！夫以高帝兵三十余万，困于平城，哙时亦在其中。今哙奈何以十万众横行匈奴中，面谩！且秦以事胡，陈胜等起。今疮痍未瘳，哙又面谀，欲摇动天下。”是时，殿上皆恐，太后罢朝，遂不复议击匈奴事。
反布为河东守。孝文时，人有言其贤，召欲以为御史大夫。人又言其勇，使酒难近。至，留邸一月，见罢。布进曰：“臣待罪河东，陛下无故召臣，此人必有以臣欺陛下者。今臣至，无所受事，罢去，此人必有毁臣者。夫陛下以一人誉召臣，一人毁去臣，臣恐天下有识者闻之，有以窥陛下。”上默然，惭曰：“河东吾股肱郡，故特召君耳。”布之宫。
