秦朝末年，天下大乱，在诸多起义军中，只有两个人脱颖而出，他们就是刘邦和项羽。刘邦和项羽虽然性格迥异，但是在反秦战争中，两人齐心协力，共同灭掉了秦朝。
公元前207年，陈胜吴广大泽乡起义，沛县的刘邦杀掉县令，响应起义。刘邦征集兵员，集合了两三千人，攻打胡陵、方与，回军固守丰邑；而项羽也跟着叔父项梁起兵于吴。
这时候，秦泗水郡郡监平率兵围住了刘邦，沛公刘邦出兵应战，打败了秦军。刘邦命令雍齿守卫丰邑，自己引兵赴薛。可是雍齿背叛了刘邦，独占了丰邑。沛公刘邦引兵攻丰，没有攻下。
刘邦于是引兵攻砀，三天就攻下了砀县，又收编砀县降兵，得到五六千人，拿下下邑。可是丰邑才是大本营，刘邦一直想拿下丰邑。这时候，刘邦听说项梁和项羽在薛县，于是带了随从骑兵一百多人去见项梁。这是刘邦和项羽的第一次见面。
由于都是反抗暴秦的起义军，项羽的叔父项梁给刘邦增拨士兵五千人，五大夫一级的将领十人。刘邦兵强马壮，一举攻下了丰邑。
正当各地的起义军节节胜利的时候，秦朝大将章邯击败了陈胜。项梁听说陈胜确实死了，于是召集各路将领会合到薛县商讨大事。刘邦自然也前往薛县开会。
会议上，谋士范增说：“陈胜失败本来是应该的。秦灭六国，楚国最没有过错。自从楚怀王入秦不返，楚人至今还想念他。所以楚南公说‘楚虽三户，亡秦必楚’。如今陈胜首先起事，没有立楚国的后裔而自立为王，他的局面不会长久。”项梁认为他说的对，就在民间寻访到了楚怀王的孙子心，立他为楚怀王，顺从人民的愿望。
起义军领袖——项梁派刘邦和项羽率一支军队攻打城阳，屠毁了县城。随后两人向西在濮阳东面击破了秦军，秦军收兵进入濮阳。刘邦、项羽就去攻打定陶，可惜没有攻下定陶。两人率军离去，西进略地，到达雍丘，大破秦军，杀了秦朝丞相李斯之子李由。
刘邦和项羽并肩作战，久而久之，惺惺相惜，感情越来越深厚，那么他们两人有没有结为异姓兄弟？
鸿门宴之时，刘邦一见到项羽，开口就说：“我和将军并力攻秦，将军在河北作战，我在河南作战，然而我自己也没有想到先入关攻破秦地，能在这里又见到将军。现在有小人之言，使将军和我有了隔阂。”项羽竟然觉得对不住刘邦，于是回答说：“这是你沛公左司马曹无伤说的，不然，我何至于如此。”说完，项羽就留刘邦一同饮酒。
通过这番话，可以验证刘邦和项羽有着深厚的战友情，他们共同抗击暴秦，所以鸿门宴上，项羽根本就没有动过杀刘邦的念头。虽然他们年龄相差巨大，刘邦四十多岁，项羽二十多岁，但是并不影响两人的结拜。
后来，楚汉战争对峙阶段，项羽为了让刘邦出城交战，设置了一个高大的砧板，把刘邦的父亲太公放在上面，又派人告诉刘邦说：“现在不快快投降，我就烹杀太公。”
刘邦说：“我和你项羽都是北面称臣，受命于怀王，是‘结为兄弟’，我的老子就是你的老子，一定要烹杀你的老子，那么希望你分给我一杯肉羹。”由此可见，刘邦和项羽在并肩作战之时，很有可能结为异姓兄弟。