陳勝吳廣起義後，天下大亂，劉邦也帶著一百來號人在芒碭山斬蛇起義，陳勝打到附近時，沛公在沛縣起兵響應。從此，蕭何成了他的得力助手，監管各種事務，負責軍隊後勤供應。沛公自己沒有多少軍事才能，可他有一種最大的本領就是會用人，他不善將兵，卻善將將，運氣又特別好。蕭何和曹參是他做亭長時認識的兩個小吏，誰知竟會是天下奇才；起兵不久，在下邳巧遇張良，又得一員謀臣。
這時，項梁立原楚懷王的孫子為楚懷王，劉邦往投項梁手下。楚懷王派宋義項羽北上救趙，又派劉邦西進關中，直搗秦的腹心，並約定，先入關中者為王。
公元前206年10月，劉邦率先攻入咸陽。入城後，部屬爭先恐後搶掠金帛財物，唯獨蕭何不同，他先進入秦的丞相、御史府，把律令圖書都收藏起來。這些律令圖書記載了秦朝的法律制度、關河要塞、全國戶口以及各地的風俗民情和經濟發展狀況等等。
後來劉邦在楚漢戰爭中所以能料敵制勝，在西漢建立後能及時制定方針大政，這些律令圖書提供了非常有利的條件。
不久，項羽自河北率軍入關，自立為西楚霸王。項羽將先進咸陽滅秦的劉邦趕出關中，封他為漢中王。又將秦朝降將章邯等三人封為雍王、塞王、翟王，分置於關中，堵塞劉邦東進的道路。
項羽背約，引起劉邦的憤怒，他準備起兵攻打項羽。蕭何以為目前漢軍力量不如楚軍，力勸劉邦“忍讓”，放棄攻楚。蕭何說：“希望大王暫進漢中，安撫百姓，廣收人才，治理好巴蜀，並利用它還定關中，統一天下就可以實現了。”
劉邦就任漢中王時，以蕭何為丞相。就在他被困於關中的那段時間裡，陳平來歸，還有“漢初三傑”之一的韓信也被蕭何挽留下來。
韓信本來是項梁的部下，後來做了項羽的侍衛。韓信原是一個有才能又有遠大志向的人，可是在項羽手下根本沒有發展的機會，他只好投奔漢軍。開始，韓信做個小官，沒有什麼名氣，蕭何跟他交談過幾次，對他的才幹非常賞識，但劉邦對韓信沒有在意。
韓信失望了，決定離開漢王。蕭何聽說韓信離去，來不及向劉邦報告，就隻身前去追趕。當時有人向劉邦報告說：“蕭丞相逃跑了。”
劉邦一聽，立刻勃然大怒，他失去蕭何，就像失去左右手似的。過了兩天，蕭何突然來見劉邦，劉邦又惱又喜，責罵他不該逃跑。蕭何說他追韓信去了。劉邦不以為然，責罵道：“逃跑的將領有幾十人，你一個也沒有追。你說追韓信，分明是騙人的話！
蕭何說：“那些逃跑的將領，才能平庸，並不難得，至於韓信這種人，是難得的人才。大王如果只想當個漢中王，不用韓信倒可以；如果想奪取天下，沒有韓信就不行了。”
劉邦動心了，說：“我當然想東進！”
蕭何說：“那就必須重用韓信，不重用的話，他終究是要走的。”
劉邦說：“我看在你的面上，就讓他當個將領”
蕭何說：“只讓他當個將領，照樣留不住他。”
最後，劉邦採納蕭何的建議，拜韓信為大將。
劉邦、項羽奉楚懷王之命分兵南北兩路進軍關中。劉邦從雒陽南出圜轅，張良率兵跟隨劉邦，攻下韓國十餘城，擊楊熊軍。於是劉邦令韓王成留守陽翟，自己與張良南下攻宛，西入武關。
劉邦想用兩萬兵力進擊秦蟯關下的軍隊，張良獻計說：“秦軍尚強，不可輕視。我聽說那裡的守將是屠戶的兒子，這種市儈之人，很容易用錢財打動他，希望您暫且留下堅守營壘，派人先行一步，給五萬人準備糧食，並多多張掛旗幟於各個山頭上，作為疑兵，同時派酈食其攜帶貴重財寶收買秦將。”
劉邦聽從了張良的建議。秦將果然背叛秦朝，願意跟劉邦聯合一道進擊咸陽。劉邦打算聽從秦將的要求。張良說：“現在只是秦將想要反叛罷了，恐怕士兵不一定服從，士卒不服從必然給我們帶來危害，不如乘著敵人麻痺時襲擊他們。”
於是，劉邦率軍攻擊，大敗秦軍，追到藍田，再次交戰，秦軍崩潰。沛公進入咸陽，秦王子嬰投降劉邦。
公元前195年10月，劉邦親率大軍南征，在蘄西大破黥布的叛軍，不幸的是他自己也被流矢射中胸部，好在黥布已潰不成軍，劉邦留下部分兵馬對付黥布和他的殘部，然後忍住傷痛率軍撤回關中。途經沛縣，劉邦召集故人、父老子弟舉行酒宴，他親自擊築慷慨高歌：大風起兮雲飛揚，威加海內兮歸故鄉，安得猛士兮守四方！
垓下決戰後，漢王劉邦得到了最後的勝利，建立了一個比秦朝更強大的漢王朝。公元前202年，漢王劉邦正式登上了皇帝位。
漢高祖即位不久，在洛陽南宮開了一個慶功宴會。他對大臣們說：“咱們今天歡聚在一起，大家說話不用顧忌。你們說說，我是怎麼得天下的？項羽又是怎樣失天下的？”
大臣王陵等說：“皇上派將士打下城池，有封有賞，所以大家肯為皇上效勞；項羽對有功的和有才能的人猜疑、妒忌，打了勝仗，不記人家的功勞，所以失去了天下。”
漢高祖笑了笑說：“你們只知其一，不知其二。要知道成功失敗，全在用人。運籌帷幄，決勝千里之外，這一點我不如張良；洽理國家，安撫百姓，給前方運送軍糧，這一點我比不上蕭何；統領百萬大軍，開戰就打勝仗，攻城就能拿下來，這點我怎麼也趕不上韓信。這三個人都是當代的豪傑。我能夠重用他們，這就是我得天下的原因。項羽連個范增都不能用，所以被我滅了。”
人大家都佩服漢高祖說得有道理。後來，人們就把蕭何、張良、韓信稱作“漢初三傑”。
劉邦之所以能夠稱帝與他吸引的人才有很大關係！要想成大事，必須以多得能人為第一要務！