为秦朝将领章邯攻灭，彭越居于鉅野收魏散卒至万余人。项羽分封诸王，彭越没有得封，因此彭越势力独立各诸侯之外。齐王田荣不服项羽分封，攻兼项羽所封之齐王和济北王。与彭越将军印，使其攻楚。项羽派萧公角迎战，彭越大破楚军。刘邦东征，彭越与魏豹共击楚军。而后汉立魏豹为魏王，拜彭越为魏相国攻略梁地。彭越与刘贾为中国游击战之鼻祖。楚汉战争中，彭越率其部，往来袭扰楚军。项羽往往因此疲于奔命。汉三年，彭越绝楚粮道于梁地。四年冬，彭越再趁项羽与刘邦相持之机，克楚睢阳、外黄十七城。等项羽返攻，彭越北走谷城。汉五年，彭越下昌