Hạng Vũ người đất Hạ Tương, là cháu nội đại tướng Hạng Yên nước Sở thời Chiến Quốc, người bị tướng nước Tần là Vương Tiễn giết. Theo Sử ký Tư Mã Thiên, họ Hạng đời đời làm tướng nước Sở, được phong đất ở Hạng cho nên lấy họ là họ Hạng. Có thuyết cho rằng tổ tiên Hạng Vũ vốn mang họ Mị, là hoàng tộc nước Sở. Sau này, khi Sở diệt Lỗ năm 256 TCN, gia đình Hạng Yên lúc này do lập được nhiều công trạng nên được phong đất Hạng- trước kia thuộc nước Lỗ. Gia tộc Hạng Yên theo đó mà lấy Hạng làm họ. Cha Hạng Vũ mất sớm nên ông sống với chú là Hạng Lương - con thứ của Hạng Yên.
Lúc còn nhỏ, Hạng Vũ học chữ nhưng học không nên, bèn bỏ đi học kiếm thuật, cũng không nên. Hạng Lương nổi giận mắng, Hạng Vũ nói: "Biết chữ chỉ đủ để viết tên họ mà thôi. Kiếm chỉ đánh lại một người, không bõ công học. Nên học cái đánh lại được vạn người!"
Hạng Lương bèn dạy cháu binh pháp. Hạng Vũ rất mừng, nhưng ông cũng chỉ học để biết qua ý nghĩa, chứ không chịu học đến nơi đến chốn. Thuở trước, Hạng Lương phạm tội và bị bắt ở Lạc Dương, Lương bèn nhờ quan cai ngục ở đất Kỳ là Tào Cửu viết thư cho Tư Mã Hân làm quan cai ngục ở Lạc Dương, vì thế việc mới thu xếp xong.
Hạng Lương có lần giết người, để tránh báo thù, bèn cùng Hạng Vũ bỏ trốn đến đất Ngô Trung. Các hiền sĩ và đại phu ở đất Ngô Trung đều thua kém Hạng Lương. Những khi Ngô Trung có việc lao dịch hay tang lễ thì Hạng Lương thường đứng ra lo liệu. Lén lút dùng binh pháp để tập hợp tân khách và trai tráng, vì thế biết được khả năng của họ. Còn Hạng Vũ khi lớn lên mình cao hơn tám thước, có sức khỏe nâng được cả cái đỉnh nặng nghìn cân, tài năng, chí khí hơn người. Đời sau có câu "Bá Vương cử đỉnh" để khen ông và cũng để chỉ những người có sức khỏe phi thường. Các con em ở đất Ngô Trung đều sợ ông.
Khi Tần Thủy Hoàng đi chơi đất Cối Kê, vượt qua Chiết Giang, chú cháu Hạng Lương và Hạng Vũ cùng đi xem. Hạng Vũ trông thấy vua Tần, rồi nói: "Có thể cướp và thay thế hắn!".
Hạng Lương nghe nói vội bịt miệng cháu: "Đừng nói bậy! Bị giết cả họ bây giờ!"
Tuy mắng cháu nhưng nhân việc này, Hạng Lương coi cháu là kẻ khác thường.
Khởi nghĩa ở Cối Kê
Tháng bảy, năm thứ nhất đời Tần Nhị Thế (năm 209 TCN), Trần Thắng khởi nghĩa ở Đại Trạch, tự xưng là Trương Sở vương. Tháng 9 năm ấy, thái thú quận Cối Kê tên là Ân Thông muốn cùng Hạng Lương khởi nghĩa hưởng ứng. Hạng Lương giả cách nhận lời, nhưng muốn tự lập chứ không muốn ở dưới quyền Thông. Vì vậy hôm sau hai chú cháu vào phủ thái thú bàn việc rồi theo ám hiệu của Hạng Lương, Hạng Vũ tuốt kiếm chém đầu thái thú.
Hạng Lương tay cầm đầu Thông, mang ấn và dây buộc ấn của thái thú lên người. Các môn hạ của Thông hoảng hốt, rối loạn. Một mình Hạng Vũ giết chết ngót trăm người, cả phủ đều sợ hãi, cúi đầu không dám chống cự. Hạng Lương liền triệu tập quan lại và hào kiệt đã quen biết từ trước, hiểu dụ duyên cớ khởi nghĩa rồi trưng quân ở Ngô Trung và sai người thu gọi các trai tráng ở các huyện trong phủ, được tám ngàn quân tinh nhuệ. Hạng Lương cất nhắc những hào kiệt ở Ngô Trung làm các chức hiệu úy, hậu, tư mã.
Mọi người đều phục. Hạng Lương tự xưng làm thái thú Cối Kê, Hạng Vũ làm kì tướng, chiêu hàng các huyện trong quận.
Sát cánh cùng Lưu Bang
Đầu năm 208 TCN, Trần Thắng bị tướng Tần là Chương Hàm đánh bại thua trận bỏ chạy rồi chết. Nhưng tin đó vẫn chưa truyền tới phía đông. Một tướng của Trần Thắng là Thiệu Bình đi chiêu hàng đất Quảng Lăng, nhưng chưa hạ được thành. Nghe tin Trần Vương thua chạy, quân Tần sắp đến, Bình liền vượt Trường Giang, giả làm mệnh lệnh của Trần Vương, phong Hạng Lương làm Thượng trụ quốc nước Sở và giục Hạng Lương sang sông Tây tiến đánh Tần.
Hạng Lương bèn đem tám ngàn người, vượt Trường Giang đi về hướng tây. Sau khi thu hàng các tướng khởi nghĩa chống Tần khác là Trần Anh, Anh Bố, Bồ tướng quân, quân của Hạng Lương được tất cả sáu bảy vạn, mạnh lên rất nhiều, đóng ở Hạ Bì.
Hạng Lương mang quân qua sông Hoài, sai Hạng Vũ cầm một cánh quân đi một đường khác đánh Tương Thành. Tương Thành cố sức giữ nên Hạng Vũ không hạ được. Đến khi hạ được thành, Vũ sai chôn sống tất cả dân trong thành rồi trở về báo tin cho Hạng Lương.
Sau khi đánh bại và tiêu diệt một lực lượng chống Tần nhưng không thần phục mình của Tần Gia, Hạng Lương biết tin vua Sở Ẩn vương Trần Thắng đã chết, bèn theo kế của mưu sĩ Phạm Tăng, bèn lập dòng dõi nước Sở cũ là Mễ Tâm lên ngôi, cũng gọi là Sở Hoài vương.
Nghe tin Sở Hoài vương lên ngôi, nhiều tướng chống Tần về theo, trong đó có Lưu Bang. Hạng Lương sai Hạng Vũ cùng Lưu Bang đem binh đi theo đường riêng đến Thành Dương làm cỏ quân dân trong thành. Sau đó hai người tiến quân về hướng tây đánh phá quân Tần ở phía đông thành Bộc Dương. Quân Tần rút vào thành Bộc Dương. Hạng Vũ và Lưu Bang bèn đánh thành Định Đào. Chưa hạ được thành, liền bỏ đi, cướp đất đai ở phía tây cho đến Ung Khâu, đánh quân Tần thua to, chém được con thừa tướng nhà Tần Lý Tư là Lý Do, rồi quay lại đánh Ngoại Hoàng, nhưng chưa hạ được.
Trong khi Hạng Vũ và Lưu Bang tác chiến ở phía tây thì tại chiến trường phía đông, Hạng Lương kịch chiến với quân chủ lực Tần của Chương Hàm. Sau khi thắng Hàm 2 trận, vây hãm Hàm trong thành Định Đào, Hạng Lương chủ quan khinh địch. Chương Hàm được tiếp viện, nửa đêm đánh úp quân Sở một trận tan tành ở Định Đào. Hạng Lương tử trận.
Khi đó Hạng Vũ và Lưu Bang rời bỏ Ngoại Hoàng đến đánh huyện Trần Lưu, chưa đánh được thì nghe tin Hạng Lương tử trận. Hạng Vũ bàn với Lưu Bang rút quân về phía đông để lấy lại nhuệ khí, hợp với quân của một tướng cũ của Trần Thắng là Lã Thần, về cố thủ ở Bành Thành thuộc nước Sở.
Đại chiến Cự Lộc
Sau khi đã đánh bại quân của Hạng Lương, Chương Hàm cho rằng quân của nước Sở không đáng lo, nên vựơt Hoàng Hà qua đánh nước Triệu, phá tan quân Triệu. Vua Triệu là Yết cùng tướng quốc Trương Nhĩ bị hãm trong thành Cự Lộc. Chương Hàm sai Vương Ly (cháu nội Vương Tiễn), Thiệp Nhàn vây Cự Lộc. Chương Hàm đóng quân ở phía nam thành này, xây một con đường ống để chuyên chở thóc tiếp tế cho Ly. Tướng Triệu Trần Dư đem vài vạn quân đóng ở phía bắc thành Cự Lộc, cùng mấy cánh quân chư hầu đến cứu nước Triệu nhưng không dám đụng độ với quân Tần.
Nghe tin quân Sở đã bị thua to ở Định Đào, Sở Hoài Vương lo sợ, từ Vu Thai đến Bành Thành, dồn cả quân của Hạng Vũ, Lã Thần làm một và thân hành cầm quân. Theo ý kiến của nhà nghiên cứu Giản Chi và Nguyễn Hiến Lê, việc Hoài vương lấy quân của Hạng Vũ và Lã Thần, lại không lấy quân của Lưu Bang chứng tỏ vua Sở đã có ý nghi ngại Hạng Vũ.
Quân Sở về hội ở Bành Thành, nước Triệu sai sứ đến cầu cứu khẩn cấp. Sở Hoài vương bèn phát lệnh đánh Tần, ra giao ước với các đạo quân trong chư hầu rằng: "Ai tiến vào Quan Trung trước thì được làm vua Quan Trung".
Theo lời các lão thần, Sở Hoài vương phong Lưu Bang làm Bái công, cử cầm quân theo đường chính diện phía tây để tiến vào Quan Trung; còn với cánh quân của Hạng Vũ, vua Sở sai đi lên phía bắc cứu nước Triệu. Để kìm chế Hạng Vũ, Hoài vương còn cử Tống Nghĩa làm thượng tướng quân của cánh quân cứu Triệu này, còn Hạng Vũ chỉ được làm thứ tướng, phong làm Lỗ Công, cùng mưu thần Phạm Tăng làm mạt tướng đi đánh cánh quân chủ lực của Tần do Chương Hàm chỉ huy.
Theo các nhà nghiên cứu, việc phân công nhiệm vụ của vua Sở có phần ưu ái cho Lưu Bang để tạo điều kiện cho Lưu Bang vào Quan Trung trước, do đó đã dẫn tới sự bất mãn của Hạng Vũ với Sở Hoài vương sau này.
Các biệt tướng đều ở dưới quyền Tống Nghĩa đi đến An Dương, ở lại 46 ngày không tiến quân, mà sứ giả nước Triệu liên tục tới cáo cấp. Hạng Vũ sốt ruột muốn tiến quân, nhưng Tống Nghĩa không nghe theo. Nghĩa nói với Hạng Vũ: "Phàm con mòng đốt trâu thì không thể nào giết được rận chấy. Nay Tần đánh Triệu, nếu Tần đánh thắng thì quân mệt mỏi, ta lợi dụng lúc nó kiệt quệ mà đánh, nếu Tần không thắng thì ta hợp quân kéo về hướng tây, chắc chắn cướp lấy được nước Tần. Vì vậy, không gì bằng trước tiên để cho Tần và Triệu đánh nhau. Mang áo giáp dày, cầm binh khí sắc thì Nghĩa này không bằng ông, nhưng ngồi để trù tính sách lược thì ông không bằng Nghĩa".
Có ý kiến cho rằng Tống Nghĩa chủ trương đợi cho quân Tần và Triệu đánh nhau cho cùng hao tổn và mệt mỏi mới tới cứu để tốn ít sức mà lập công; lại có ý kiến cho rằng Nghĩa cũng toan tính như Lưu Bang, không dám đụng độ với đạo quân lớn của Chương Hàm mà muốn tránh đạo quân này để tìm cơ hội vào Quan Trung trước.
Và để răn đe ý định tiến quân của Hạng Vũ, Tống Nghĩa bèn ra lệnh trong quân: "Ai mạnh như hổ, bướng như dê, tham như sói, cứng đầu không thể sai khiến được, đều chém tuốt!"
Nghĩa lại sai con là Tống Tương sang làm tướng nước Tề thân hành tiễn con đến đất Vô Diệm, uống rượu hội họp linh đình. Trời lạnh, mưa to, quân sĩ đều đói rét. Hạng Vũ nghĩ thầm: "Đáng lý phải cố sức đánh Tần, thế mà lại cứ dằng dai mãi không chịu đi. Nay năm đói, dân nghèo, sĩ tốt ăn rau ăn khoai, quân không có lương thực sẵn sàng. Thế mà cứ uống rượu, hội họp linh đình, không đem binh vượt Hoàng Hà để dùng lương thực nước Triệu, cùng Triệu chung sức đánh Tần. Lại còn nói "lợi dụng khi nó kiệt quệ!". Một nước mạnh như Tần, đánh nước Triệu là nước mới thành lập, thì nhất định là lấy đứt rồi. Nước Triệu mất, Tần lại càng mạnh, chứ có mong gì nó kiệt quệ mà lợi dụng kia chứ? Vả chăng, quân ta vừa bị tan tác, vua ngồi không yên chiếu, vét tất cả binh lính lương thực trong nước, giao cho một mình tướng quân, nước nhà yên hay nguy là ở trận này. Nay không thương xót sĩ tốt, lại mưu đồ việc riêng, thật không phải hạng bầy tôi trung thành với nước".
Ông bèn quyết định giết Tống Nghĩa để ra quân. Buổi sáng hôm sau, Hạng Vũ lấy cớ vào hầu thượng tướng quân Tống Nghĩa rồi bước vào trướng chặt đầu Nghĩa và ra lệnh trong quân: "Tống Nghĩa mưu với Tề để phản lại nước Sở. Sở Vương ra lệnh cho Vũ giết hắn!"
Bấy giờ các tướng đều sợ hãi cúi đầu xin theo. Họ bàn nhau lập Vũ làm quyền thượng tướng quân, sai người đuổi theo giết chết Tống Tương.
Hạng Vũ sai Hoàn Sở báo với Hoài Vương. Hoài Vương nhân đó phong Vũ làm thượng tướng quân, Anh Bố và Bồ tướng quân đều ở dưới quyền Hạng Vũ.
Đại phá Vương Ly
Sau khi giết Tống Nghĩa, uy thế của Hạng Vũ vang dội ở nước Sở, nổi tiếng khắp các chư hầu. Ông sai hai mãnh tướng là Anh Bố và Bồ tướng quân cầm hai vạn quân vượt sông Hoàng Hà đến cứu Cự Lộc. Vì chiến sự còn ít thắng lợi, nên Trần Dư lại xin quân tiếp viện, Hạng Vũ liền đem tất cả đại quân vượt Hoàng Hà, bắt quân lính phải dìm đắm thuyền, đập vỡ nồi nấu cơm, đốt lều trại, chỉ mang lương thực trong ba ngày để tỏ rõ sĩ tốt quyết tâm liều chết, không chịu quay về.
Hạng Vũ cầm quân tiến tới đến vây Vương Ly, đánh quân Tần 9 trận thắng cả 9, cắt đứt con đường sống. Kết quả ông phá tan quần Tần, giết Tô Giác, bắt sống Vương Ly; Thiệp Nhàn không đầu hàng Sở, tự thiêu mình mà chết.
Bấy giờ thanh thế quân của Sở át cả quân các nước chư hầu. Quân của chư hầu đến cứu Cự Lộc đóng ở gần đó hơn 10 doanh trại, nhưng không ai dám đem quân ra đánh. Đến khi Sở đánh Tần, các tướng đều đứng trên tường mà nhìn. Các chiến sĩ nước Sở ai cũng đủ sức một người chống lại mười người, tiếng reo hò của quân Sở vang trời, quân chư hầu không ai không run sợ. Do đó, sau khi đã đánh tan quân Tần, Hạng Vũ triệu tập tướng các nước chư hầu đến, khi vào cửa viên môn, mọi người đều quỳ gối xuống mà đi tới, không ai dám ngẩng lên nhìn. Vì vậy, Hạng Vũ bắt đầu làm thượng tướng quân của chư hầu, chư hầu đều ở dưới quyền ông.