项羽少年时，项梁教他读书，但他学了没多久就不学了，项梁又教他学剑，没多久又不学了，项梁因此特别生气。项羽说：“读书识字只能记住个人名，学剑只能和一个人对敌，要学就学万人敌。”
项梁于是又教项羽学习兵法，项羽非常高兴，但是只学个大概，不肯深加研究。秦始皇到会稽游玩，驾大船渡浙江，项羽与项梁一起观看，项羽对项梁说：“秦始皇是可以被取代的。”
项梁赶忙捂住项羽的嘴，说：“你不要胡乱说话，否则会给全族招来祸患。”
项梁因此对项羽另眼相看。项羽身高八尺多，力能扛鼎，才气过人，即使是吴中弟子，也都非常害怕项羽。秦二世元年（公元前209年）七月，陈胜、吴广在大泽乡揭竿而起。同年九月，会稽太守殷通对项梁说：“江西人全都造反，这是上天要亡秦的时刻，我听说先发制人，后发为人所制，我准备发兵，想要用你和桓楚为将。”
当时桓楚在大泽逃亡，项梁说：“桓楚在逃亡，不知道他人在哪里，只有项羽知道。”
于是项梁出去嘱咐项羽持剑在外面等候，然后，又进来跟殷通一起坐下，说：“把项羽召来，让他奉命去找桓楚。”
殷通同意后，项羽在项梁的指示下将殷通杀死。项梁手里提着殷通的头，佩戴殷通的官印。殷通部下大为惊慌，一片混乱，项羽连杀将近一百人。整个郡府上下都吓得趴倒在地，没有一个人敢起来。项梁召集原先所熟悉的豪强官吏，向他们说明起事反秦的道理，于是就发动吴中之兵起事。项梁派人去接收吴中郡下属各县，共得精兵八千人。又部署郡中豪杰，派他们分别做校尉、侯、司马。于是项梁做了会稽太守，项羽为裨将，去巡行占领下属各县。秦二世二年（公元前208年）六月，陈胜被杀，项梁召集部下议事，居巢人范增前来告诉项梁，如果不立楚国后人而自立，一定不会长久。于是项梁听取范增的意见，在民间找到楚怀王之孙熊心，仍立为楚怀王。项梁自号武信君。项梁统军在东阿大破秦军，别遣项羽、刘邦攻打成阳，破秦军于濮阳东，秦军被迫退入濮阳城内，项羽、刘邦又率军攻打定陶，斩杀秦将李由。项梁连破秦军，非常骄傲。而此时秦派了大量的援军支援章邯，章邯在得到援军后突袭项梁，项梁兵败被杀。项羽和刘邦攻打陈留不下，于是商议退军，项羽引军驻扎彭城西，刘邦驻军于砀。章邯杀败项梁后，认为楚兵不足为虑，于是引军北渡黄河，大破赵国。赵王以陈余为将，张耳为相，败走巨鹿，章邯率领王离、涉间共四十万围攻巨鹿。楚怀王听闻项梁战死，非常害怕，从盱[xū]台赶到彭城，收编项羽、吕臣的军队由自己统领，并任命吕臣为司徒，吕臣的父亲吕青为令尹，封刘邦为砀[dàng]郡长、武安侯，仍旧统领砀郡的军队。秦二世三年（公元前207年），楚怀王以宋义为上将军，封项羽为鲁公，为次将，范增为末将，以宋义为主帅率兵五万前往救赵。宋义军行至安阳，逗留四十六日，不再进军。项羽向宋义建议说：“秦军围赵于巨鹿，我们快速引兵渡河，和赵兵内外夹攻，必然可以击破秦军。”
但宋义不肯发兵，还在军中饮酒作乐。时天气寒冷，又下大雨，士卒又冷又饿。项羽见此状况，于早晨去见宋义，将其斩杀。项羽提着宋义的头告诉将士：“宋义想要和齐联合谋反，楚怀王暗令我将其杀死。”
诸将因为畏惧而屈服，不敢抗拒，于是推项羽暂为上将军。桓楚将此事报告给楚怀王，楚怀王就任命项羽为上将军。项羽杀了宋义之后，威震楚国，名闻诸侯，于是派遣当阳君、蒲将军率领两万士卒渡河，多次进攻章邯给王离军输送粮食的甬道，但收获不大，赵将陈余派人请项羽再次发兵。项羽率领全部兵马渡河，与秦军大战九次，章邯破走，项羽率军继续北上进攻王离。楚兵以一当十，呼声动天，打退章邯后，诸侯军受到了极大的鼓舞，与项羽一起进攻王离，斩杀苏角，并生擒王离，秦将涉间不愿投降而自杀。大破秦军后，项羽于辕门召见诸侯将领，诸将无不跪着前来，不敢仰视项羽。于是项羽为诸侯上将军，诸侯都归附于他。章邯率军驻扎在棘原，项羽驻军于漳水南，两军相持不战。秦军多次被项羽打败，秦二世派人责备章邯，章邯害怕，于是派长史司马欣去请示，司马欣到了咸阳，被赵高留在司马门三天，不予接见，有不信任的意思。司马欣非常害怕，急忙逃到章邯营中，劝章邯早做打算，赵军陈余也写信给章邯，劝其反秦。章邯暗中派始成前往项羽营谈和约，但没有谈妥。项羽让蒲将军领兵，日夜兼行渡过三户津与秦军交战，将其击败。而后项羽率领全军又于污水上大破秦军。章邯再次派人来见项羽，想要订立和约，项羽召军吏来商量说：“现在军粮越来越少，想答应他们。”
军吏说可以。于是，项羽和章邯约在洹水南殷虚上相见，并订立盟约。章邯见到项羽后，哭着向项羽倾诉赵高的种种行为。于是，项羽立章邯为雍王，司马欣为上将军，率领秦军为前部，行至新安。汉元年（公元前206年）十一月，诸侯的士卒原来都曾在秦服过徭役，受尽秦兵的鞭挞，而今秦兵投降诸侯，诸侯兵都把秦兵当作奴隶来驱使，引起秦兵的不满，暗地里作打算。诸侯听闻到秦兵的计策，将其告诉项羽，项羽召集黥布、蒲将军等人商议，认为秦兵很多，入关中后如果不听令，会引起非常大的祸患。于是，项羽将秦降卒二十余万全部在新安城南连夜坑杀。