陈胜吴广起义后,天下大乱,刘邦也带着一百来号人在芒砀山斩蛇起义,陈胜打到附近时,沛公在沛县起兵响应。从此,萧何成了他的得力助手,监管各种事务,负责军队后勤供应。沛公自己没有多少军事才能,可他有一种最大的本领就是会用人,他不善将兵,却善将将,运气又特别好。萧何和曹参是他做亭长时认识的两个小吏,谁知竟会是天下奇才;起兵不久,在下邳巧遇张良,又得一员谋臣。

这时,项梁立原楚怀王的孙子为楚怀王,刘邦往投项梁手下。楚怀王派宋义项羽北上救赵,又派刘邦西进关中,直捣秦的腹心,并约定,先入关中者为王。

公元前206年10月,刘邦率先攻入咸阳。入城后,部属争先恐后抢掠金帛财物,唯独萧何不同,他先进入秦的丞相、御史府,把律令图书都收藏起来。这些律令图书记载了秦朝的法律制度、关河要塞、全国户口以及各地的风俗民情和经济发展状况等等。
后来刘邦在楚汉战争中所以能料敌制胜,在西汉建立后能及时制定方针大政,这些律令图书提供了非常有利的条件。

不久,项羽自河北率军入关,自立为西楚霸王。项羽将先进咸阳灭秦的刘邦赶出关中,封他为汉中王。又将秦朝降将章邯等三人封为雍王、塞王、翟王,分置于关中,堵塞刘邦东进的道路。
项羽背约,引起刘邦的愤怒,他准备起兵攻打项羽。萧何以为目前汉军力量不如楚军,力劝刘邦"忍让",放弃攻楚。萧何说:"希望大王暂进汉中,安抚百姓,广收人才,治理好巴蜀,并利用它还定关中,统一天下就可以实现了。"
刘邦就任汉中王时,以萧何为丞相。就在他被困于关中的那段时间里,陈平来归,还有"汉初三杰"之一的韩信也被萧何挽留下来。

韩信本来是项梁的部下,后来做了项羽的侍卫。韩信原是一个有才能又有远大志向的人,可是在项羽手下根本没有发展的机会,他只好投奔汉军。开始,韩信做个小官,没有什么名气,萧何跟他交谈过几次,对他的才干非常赏识,但刘邦对韩信没有在意。
韩信失望了,决定离开汉王。萧何听说韩信离去,来不及向刘邦报告,就只身前去追赶。当时有人向刘邦报告说:"萧丞相逃跑了。"
刘邦一听,立刻勃然大怒,他失去萧何,就像失去左右手似的。过了两天,萧何突然来见刘邦,刘邦又恼又喜,责骂他不该逃跑。萧何说他追韩信去了。刘邦不以为然,责骂道:"逃跑的将领有几十人,你一个也没有追。你说追韩信,分明是骗人的话!

萧何说:"那些逃跑的将领,才能平庸,并不难得,至于韩信这种人,是难得的人才。大王如果只想当个汉中王,不用韩信倒可以;如果想夺取天下,没有韩信就不行了。"
刘邦动心了,说:"我当然想东进!"
萧何说:"那就必须重用韩信,不重用的话,他终究是要走的。"
刘邦说:"我看在你的面上,就让他当个将领"
萧何说:"只让他当个将领,照样留不住他。"
最后,刘邦采纳萧何的建议,拜韩信为大将。

刘邦、项羽奉楚怀王之命分兵南北两路进军关中。刘邦从雒阳南出圜辕,张良率兵跟随刘邦,攻下韩国十余城,击杨熊军。于是刘邦令韩王成留守阳翟,自己与张良南下攻宛,西入武关。
刘邦想用两万兵力进击秦蛲关下的军队,张良献计说:"秦军尚强,不可轻视。我听说那里的守将是屠户的儿子,这种市侩之人,很容易用钱财打动他,希望您暂且留下坚守营垒,派人先行一步,给五万人准备粮食,并多多张挂旗帜于各个山头上,作为疑兵,同时派郦食其携带贵重财宝收买秦将。"

刘邦听从了张良的建议。秦将果然背叛秦朝,愿意跟刘邦联合一道进击咸阳。刘邦打算听从秦将的要求。张良说:"现在只是秦将想要反叛罢了,恐怕士兵不一定服从,士卒不服从必然给我们带来危害,不如乘着敌人麻痹时袭击他们。"
于是,刘邦率军攻击,大败秦军,追到蓝田,再次交战,秦军崩溃。沛公进入咸阳,秦王子婴投降刘邦。

公元前195年10月,刘邦亲率大军南征,在蕲西大破黥布的叛军,不幸的是他自己也被流矢射中胸部,好在黥布已溃不成军,刘邦留下部分兵马对付黥布和他的残部,然后忍住伤痛率军撤回关中。途经沛县,刘邦召集故人、父老子弟举行酒宴,他亲自击筑慷慨高歌:大风起兮云飞扬,威加海内兮归故乡,安得猛士兮守四方!

垓下决战后,汉王刘邦得到了最后的胜利,建立了一个比秦朝更强大的汉王朝。公元前202年,汉王刘邦正式登上了皇帝位。
汉高祖即位不久,在洛阳南宫开了一个庆功宴会。他对大臣们说:"咱们今天欢聚在一起,大家说话不用顾忌。你们说说,我是怎么得天下的?项羽又是怎样失天下的?"
大臣王陵等说:"皇上派将士打下城池,有封有赏,所以大家肯为皇上效劳;项羽对有功的和有才能的人猜疑、妒忌,打了胜仗,不记人家的功劳,所以失去了天下。"

汉高祖笑了笑说:"你们只知其一,不知其二。要知道成功失败,全在用人。运筹帷幄,决胜千里之外,这一点我不如张良;洽理国家,安抚百姓,给前方运送军粮,这一点我比不上萧何;统领百万大军,开战就打胜仗,攻城就能拿下来,这点我怎么也赶不上韩信。这三个人都是当代的豪杰。我能够重用他们,这就是我得天下的原因。项羽连个范增都不能用,所以被我灭了。"

人大家都佩服汉高祖说得有道理。后来,人们就把萧何、张良、韩信称作"汉初三杰"。
刘邦之所以能够称帝与他吸引的人才有很大关系!要想成大事,必须以多得能人为第一要务!