彭越是魏國昌邑(今山東巨野東南)人，曾在大野澤打漁為業(yè)。秦二世元年(公元前209年),陳勝、項梁等人起兵反秦，一些年輕人乘機鼓動彭越效法陳勝等人反秦。彭越認(rèn)為，勝敗局勢未明，不想急于起義。過了一年多，形勢明朗，秦王朝失敗已成定局。大野澤中的青年一百多人聚在一起，準(zhǔn)備起事，公推彭越為長，彭越推辭不就。眾人強行推舉，彭越無法，只得答應(yīng)下來。當(dāng)即與眾人約定：第二天一早太陽出山時會齊，遲到的斬首。
到了第二天太陽出山聚會時，竟有十多人遲到，最遲的到中午才來。彭越于是責(zé)備眾人說：“老朽不才，諸位強行推我為尊，卻又不聽我號令，第一次集合，就有這么多人遲到。當(dāng)然不能全部斬首，但號令必須嚴(yán)明，否則，令出不行，如何能成大事？ 請將最遲的一人處斬，以警效尤！”說完，命令軍校將最后到的人推出斬首。眾人無所謂似地笑著說：“何必如此認(rèn)真呢？ 以后不遲到不就得了？”彭越非常嚴(yán)肅，親自動手將最遲的一人斬了。并立即設(shè)立祭壇，重申號令，整飭軍紀(jì)。相從的眾人非常驚恐，懼怕彭越，以至于都不敢抬頭看他。
從此，彭越就率領(lǐng)這支部隊攻城略地，向周圍擴展。由于紀(jì)律嚴(yán)明，號令整肅，隊伍很快發(fā)展到1000多人。后來成為劉邦部下的一支勁旅。