蕭何去見劉邦，劉邦見到蕭何又驚又怒，說道：“你為什麼也想逃跑？”蕭何說：“我不敢逃跑，我是去追逃跑的人去了。”劉邦問他：“你追的是誰？”蕭何答道：“韓信。”劉邦聽後，很不以為然地說：“逃走的將軍有十多個了，也沒聽說你去追過誰，怎麼偏要去迫韓信？這明明是在騙我！”蕭何說：“那些將軍都容易得到，可韓信卻是當今數一數二的傑出人才，跑了就再也沒有第二個了。大王如果隻想當個漢中王，沒有韓信也就算了；如果要準備打天下，那就非用韓信不可。您到底準備怎麼樣？”劉邦說：“我當然想打出去，怎麼能老困悶在這裏呢？’’蕭何說：“大王若決定出漢中，能重用韓信，他自然會留下；如果不重用他，他終究會離開的。”“那麼，”劉邦下決心說：“就依著丞相，讓他做個將軍，怎麼樣？”蕭何說：“叫他做將軍，他還得走。”“那拜他為大將軍怎麼樣？”蕭何說：“很好。”劉邦當時就讓蕭何去召韓信來，馬上就拜他為大將軍。蕭何直率地說：“大王平時太不注重禮儀了。拜大將軍是件大事，不是小孩子鬧著玩兒似的叫他來就來。大王真要拜韓信為大將軍，先得命人造起一座拜將台，選個好日子，大王還得沐浴更衣，親自戒齋，然後隆重地舉行拜將儀式。這樣，才能讓全體將士都能聽從大將軍的指揮，就像聽從大王的指揮一樣。”劉邦說：“好吧，我都聽你的，請你去辦吧。”這就是“蕭何月下追韓信”這一曆史故事的由來。幾天以後，蕭何命人已築好了拜將壇。漢王劉邦擇了吉日，帶領文武百官，來至壇前，緩步拾級而上。隻見壇前懸著大旗，迎風招展，四麵列著戈矛，肅靜無嘩。一輪紅日光照將壇，真是旌旗耀武，甲杖生威。丞相蕭何已將符印斧鉞，呈與漢王劉邦。壇下一班金盔鐵甲的將官，都翹首佇望，不知這顆鬥大的金印，究竟屬於何人。隻見蕭何代宣王命，高聲喊道：“謹請大將軍登壇行禮！”當下陡然閃出一人，從容步上將壇。大家定睛一看，原來是韓信，頓時一片嘩然。這也難怪，一個軍中不出名的小吏，如今一下子拜為大將軍，怎不令眾人議論紛紛。眾人見漢王劉邦；丞相蕭何卻是那麼畢恭畢敬，越發感到莫名其妙。後來，韓信果然沒有令劉邦失望，沒有辜負蕭何的良苦用心。在楚漢戰爭中，韓信率漢軍渡陳倉，戰滎陽，破魏平趙，收燕伐齊，連戰連勝，在垓下設十麵埋伏，一舉將項羽全軍殲滅，為劉邦平定了天下。很顯然，在楚漢戰爭中，韓信軍事才能的充分發揮和運用，乃至漢王劉邦能夠最終奪取天下，從一定程度上說，同蕭何的慧眼識才，傾力薦賢是密不可分的。
坐鎮關中保障軍餉
漢元年(公元前206年)八月，劉邦率軍悄悄離開南鄭，采納了張良、韓信所獻的“明修棧道，暗渡陳倉”之計，揮師東進，留下蕭何負責征收巴蜀之稅，供給軍糧。漢軍將士人蜀後，思念家鄉，東歸之心甚切，一旦東歸，個個如猛虎下山，奮勇爭先，直殺得雍王章邯的兵馬丟盔卸甲，落荒而逃。漢軍一路勢如破竹，不到一個月便占據了三秦之地。劉邦令蕭何坐鎮關中，安撫百姓，同時負責兵員和糧餉的籌措與補給，自己則率大隊人馬浩浩蕩蕩地向彭城進發。
由於幾經戰事，這時的關中已是滿目瘡痍，殘破不堪，秦都鹹陽被項羽放火燒了3個月，已成一。片瓦礫。蕭何留守關中後，馬上安撫百姓，恢複生產，全力收拾關中的殘破局麵。他一方麵重新建立已經散亂的統治秩序，另一方麵對百姓施以恩惠，以定民心。他不僅頒布實施新法，重新建立漢的統治秩序和統治機構，修建宮廷、縣城等等。另外又開放了原來秦朝的皇家苑囿園地，讓百姓耕種，賜給百姓爵位，減免租稅等等。他還讓百姓自行推舉年齡在50歲以上、有德行、能做表率的人，任命他們為“三老”，每鄉一人；再選各鄉裏的三老為縣三老，輔佐縣令，教化民眾，同時免去他們的徭役，並在每年的年末賜給他們酒肉。這樣，由於蕭何辦事精明，施政有方，頒布利民法令，農業生產迅速得到恢複，建立了穩固的後方，保障了前線的需要。
漢二年，劉邦乘項羽大軍東征之機，乘虛而入，攻占了項羽的老巢彭城(今江蘇徐州)。漢軍進駐彭城後，被勝利衝昏了頭腦，麻痹大意，放鬆的警惕，不久便被項羽率3萬精兵繞道殺回，將劉邦團團圍困於彭城靈壁(今安徽濉溪市南)。幸虧陳平獻“金蟬脫殼”之計，才得以帶著數十騎殘兵敗將逃回滎陽。這時，關中的壯丁多數已被征發，蕭何便調撥老弱及不到服役年齡的少年到滎陽增援，韓信也收兵與劉邦會師，劉邦這才得以重振旗鼓，與項羽大軍相持於滎陽、成皋一帶。當時，蕭何坐鎮關中，征發兵卒，運送糧草，供應漢軍；侍奉太子，製定法令規章，建立宗廟秩序。有關事項每次報呈劉邦，劉邦總是同意，允許照辦。即使來不及報告，蕭何也可以根據具體情況先行執行，等漢王回來再作報告。劉邦幾次戰役，棄軍逃跑，當時蕭何若稍有二心，便可置劉邦於死地。可蕭何每次都征發關中兵，補足漢軍缺額，劉邦也因此得以重新振作，多次轉危為安。公元前203年，項羽也由於連年戰爭，陷入了兵盡糧絕的困境。而劉邦的部隊，卻由於蕭何坐鎮關中，不斷地向前方輸送糧食和兵力，形成了兵強糧多的好形勢。後來，劉邦越戰越強，終於逼得項羽兵敗垓下，自刎烏江。
開國首功位列三傑
消滅項羽、平定楚地後，諸侯聯名上《勸進表》給劉邦，推舉他為皇帝。公元前202年二月初三，眾諸侯及太尉長安侯盧綰等300多人，恭聽了劉邦即帝位的詔書。劉邦稱帝後，在洛陽南宮大宴群臣。席間，觥籌交錯，君臣共飲。劉邦顯得特別高興，他說：“你們都說實話，我為什麼能夠奪取天下？項羽又為什麼會失去天下？”群臣眾說不一。劉邦最後說：“你們隻知其一，不知其二。運籌於帷幄之中，決勝於千裏之外，我不如子房(張良)；鎮國家、撫百姓、供軍需、給糧餉，我不如蕭何；指揮百萬大軍，戰必勝，攻必克，我不如韓信。這三個人都是人中豪傑，我能用他們，所以能得天下。項羽隻有一個範增還不能重用，因此最後敗在我的手中。”不難看出，劉邦認為張良、蕭何、韓信是他最得力的功臣，這三人亦被稱為“漢初三傑。”其後，劉邦論功行賞。定蕭何為首功，封他為酆侯，食邑最多。許多功臣心裏憤憤不平，私下裏議論不休。他們說自己跟隨劉邦輾轉南北，身經百戰，而蕭何隻不過坐在家裏發發議論，做做文字工作而已，毫無戰功，為什麼他的食邑反而比我們多呢？劉邦聞知此事後，就對他們說：“你們知道獵人嗎？打獵的時候，追殺野獸的是獵狗，而指示行蹤，放狗追獸的是人。如今諸位隻是能獵獲野獸，相當於獵狗的功勞。至於蕭何，他能放出獵狗，指示追逐目標，那相當於獵人的功勞。況且你們隻是一個人追隨我，多的也不過帶兩三個家裏人，而蕭何卻是全族好幾十人跟隨我，這些功勞怎麼能抹殺呢？”眾人聽罷，都無言以答。諸侯分封完畢，接著是排位次。群臣都說：“平陽侯曹參跟隨陛下南征北戰，身受70餘處戰傷，攻城掠地，功勞最多，應排第一。”劉邦已經壓過大家一次，重封了蕭何，對排位次的事就不好再說什麼，不過他心裏仍然認為蕭何應該排在第一位。這時，關內侯鄂君說：“在楚漢戰爭中，陛下有好幾次都是全軍潰敗，隻身逃脫，全靠蕭何從關中派出軍隊來補充。有時，就是沒有陛下的命令，蕭何一次也派遣幾萬人，正好補充了陛下的急需。不僅是士兵，就是軍糧也全靠蕭何轉漕關中，才保證了供應。這些都是創立漢家天下流傳後世的大功勞，怎麼能把像曹參等人隻是一時的戰功列在萬世之功的前麵呢！依臣之見，蕭何應排第一，曹參第二。”鄂君的這番議論，正中劉邦下懷，於是順水推舟，把蕭何排為第一，準許他穿鞋帶劍上殿，並封了蕭何的父子兄弟10多人。這樣，蕭何位列眾卿之首，被稱為“開國第一侯。”
劉邦論功行賞、分封諸侯後，定都的問題又迫在眉睫。起初，打算定都洛陽，後來戍卒婁敬麵見劉邦，建議依借關中的險要形勢，定都鹹陽(今陝西長安縣西北)。劉邦征求張良的意見後，當即決定定都鹹陽。並封婁敬為奉春君，賜姓劉。於是，劉邦暫居櫟陽，命丞相蕭何營建鹹陽。公元前199年，皇宮竣工，蕭何奏請禦駕往視。劉邦於是從櫟陽到鹹陽，蕭何接駕，導入遊觀。最大的一座，叫做未央宮，周圍的有二三十裏。東西兩方，闕門最廣。殿宇規模，亦皆高敞，尤以前殿最為豪華壯麗。武庫、太倉，分建殿旁，氣象巍峨。劉邦巡視一番後，嫌宮室過於壯麗豪華，責備蕭何道：“朕之起義，原為救民。現今天下初定，民窮財盡，怎將這座宮殿造得如此奢華？”蕭何見漢帝責怪，不慌不忙地說：“正因為天下剛剛安定，才好借機會多征發些人和物來營建宮室，況且天子以四海為家，宮室壯麗才能顯出威嚴，也免得子孫後代再來重建。”劉邦見蕭何回答的如此得體，便轉怒為喜道：“如此說來，朕未免錯怪你了。”蕭何聽漢帝在安慰自己，接著說：“微臣此事雖蒙陛下寬宥，但來日方長，難免有誤，尚望陛下有以教之。”漢帝微笑著說：“你做事頗有遠見，朕記得當年攻破此地時，諸將乘亂人宮，未免有所攜取，惟汝隻取書籍表冊而去，目下辦事有條不紊，方便多了。”蕭何亦笑道：“臣無所長，一生為吏，對於前朝典籍，視為至寶，平日得以借鑒。今為陛下一語道破。陛下天資聰慧，事事留意，真非臣下可及萬一也。”漢帝聽了大喜，便指著未央宮的四周，對蕭何道：“此處可以添築城垣，作為京邑，就叫長安吧。”從此，鹹陽便更名為長安了。至此，西漢建都長安，曆時200餘年，蕭何成為該城的最早規劃和設計者。
成也蕭何敗也蕭何
公元前202年二月，劉邦做了皇帝以後，為了鞏固新興的西漢政權，便開始了逐一地翦滅異姓王的鬥爭。他見韓信功高望重，且握有兵權，便首先從他身上下手。其實，早在韓信為大將軍後，劉邦便對韓信有所疑忌。他一方麵巧妙地利用韓信攻城略地，為漢王朝的開創立下了赫赫戰功；另一方麵，待自己羽翼豐滿、實力雄厚之後，便開始一步步地排擠、貶低韓信。在楚漢戰爭中，當韓信在北線破魏平趙，收燕伐齊後，便虛撫韓信，封他為齊王；待漢軍兵圍楚軍於垓下、最後消滅項羽後，劉邦旋即改封韓信為楚王，使其遠離根基深厚的齊地；其後又借巡遊雲夢澤之機，設計擒住韓信，並以謀殺罪將其押回京都，軟禁起來，同時削去了韓信的兵權，最後將其降為隻有虛名的淮陰侯’。