被乡里推举起兵。起初彭越不愿，后来被催促，只好约定次日清晨某时集结起义，次日人群零零星星前来，最后一个人居然直到中午才到，彭越说：「大家公推我领导，必须建立纪律。今天聚集起兵，大家都迟到，无法依照军法处斩这么多人，只好斩最后一个到的。」于是中午才到者当场斩首，建立军威。秦亡，项羽分封入关诸侯，彭越未得封赏。汉元年秋，因封赏不均，齐田荣举兵，与彭越勾连，赐将军印，下济阴击楚，大破楚军萧公角。汉王二年（前205年），被汉王刘邦收买，拜为魏国国相，仍然统帅自己的部队，略定梁地。汉三年五月（前203年）