一路上，许多来自其他诸侯军中的兵士自愿投到高祖的旗下，韩信就是在这个时候从楚营中逃出，投奔高祖。高祖让他当了一个管理粮草的小官，韩信大失所望。

一次偶然的机会，萧何结识了韩信。在接触过程中，萧何发现韩信有胆有识，是个不可多得的人才，于是多次向高祖推荐，但并没有引起高祖的重视。

两个月后，韩信见久在汉营仍不受重用，一气之下离开了汉营。萧何得知后，马上放下尚没处理完的紧急公务，亲自策马追赶韩信，连个招呼也来不及向高祖打。

高祖正为军中开小差的人日益增多而焦急，忽然有军吏来报告说：“萧丞相也跑了。”

高祖一听大惊失色，当下派人去找萧何。一连两天也不见萧何的影子，急得高祖坐立不安。

三天后，萧何和夏侯婴追回了韩信。萧何去见高祖，高祖见到萧何又惊又怒，说道：“你为什么也想逃跑？”

萧何说：“我不敢逃跑，我是去追韩信去了。”

高祖听后，很不以为然地说：“逃走的将军有十多个了，也没听说你去追过谁，怎么偏要去追韩信？这明明是在骗我！”

萧何说：“那些将军都容易得到，可韩信却是当今数一数二的杰出人才，跑了就再也没有第二个了。大王如果只想当个汉中王，没有韩信也就算了；如果要准备打天下，那就非用韩信不可。”

高祖说：“就依着丞相，让他做个将军，怎么样？”

萧何说：“叫他做将军，他还得走。”

高祖就说：“那就拜他为大将军。”

于是，高祖登坛拜韩信为大将军。

后来，韩信果然没有令高祖失望，没有辜负萧何的良苦用心。在楚汉战争中，韩信率汉军渡陈仓，战荥阳，破魏平赵，收燕伐齐，百战百胜，又在垓下设十面埋伏，一举将项羽全军歼灭，为高祖平定了天下。

很显然，在楚汉战争中，韩信军事才能的充分发挥和运用，乃至高祖能够最终夺取天下，从一定程度上说，同萧何的慧眼识才，倾力荐贤是密不可分的。

汉元年（公元前206年）八月，高祖率军“明修栈道，暗渡陈仓”，挥师东进，留下萧何负责征收巴蜀之税，供给军粮。

收复三秦后，高祖令萧何坐镇关中，安抚百姓，同时负责兵员和粮饷的筹措与补给，自己则率大队人马浩浩荡荡地向彭城进发。

由于几经战事，这时的关中已是满目疮痍，残破不堪，秦都咸阳被项羽放火烧了3个月，已成一片瓦砾。

萧何留守关中后，马上安抚百姓，恢复生产，全力收拾关中的残破局面。

由于萧何办事精明，施政有方，颁布利民法令，农业生产迅速得到恢复，建立了稳固的后方，保障了前线的需要。

汉二年，高祖彭城失败后，仅带着几个随从逃回荥阳。

这时，关中的壮丁多数已被征发，萧何便调拨老弱及不到服役年龄的少年到荥阳增援，韩信也收兵与高祖会师，高祖这才得以重振旗鼓，与项羽大军相持于荥阳、成皋一带。

当时，萧何坐镇关中，征发兵卒，运送粮草，供应汉军；侍奉太子，制定法令规章，建立宗庙秩序。

萧何每次都征发关中兵，补足汉军缺额，高祖也因此得以重新振作，多次转危为安。

公元前203年，项羽也由于连年战争，陷入了兵尽粮绝的困境。而高祖的部队，却由于萧何坐镇关中，不断地向前方输送粮食和兵力，形成了兵强粮多的好形势。后来，高祖越战越强，终于逼得项羽兵败垓下，自刎乌江。

高祖称帝后，在洛阳南宫大宴群臣。席间，觥筹交错，君臣共饮。

高祖显得特别高兴，说道：“运筹于帷幄之中，决胜于千里之外，我不比子房；镇国家、抚百姓、供军需、给粮饷，我不比萧何；指挥百万大军，战必胜，攻必克，我不比韩信。这三个人都是人中豪杰，他们为我所用，所以能取得天下。项羽只有一个范增还不去重用，因此败在我大汉朝的手中。”

不难看出，高祖认为张良、萧何、韩信是他最得力的功臣，这三人亦被称为“汉初三杰。”

其后，高祖论功行赏。定萧何为首功，封为酂侯，食邑最多。位次上把萧何排为第一，准许他穿鞋带剑上殿，并封了萧何的父子兄弟十10多人，并加封萧何二千户。这样，萧何位列众卿之首，被称为“开国第一侯”，食邑万户。

定都关中后，高祖命丞相萧何营建咸阳。皇宫竣工后，萧何奏请御驾往视。

高祖巡视一番后，嫌宫室过于壮丽豪华，责备萧何道：“朕之起义，原为救民。现今天下初定，民穷财尽，怎将这座宫殿造得如此奢华？”

萧何不慌不忙地说：“正因为天下刚刚安定，才正好借机会多征发些人和物来营建宫室，况且天子以四海为家，宫室壮丽才能显出威严，也免得子孙后代再来重建。”

高祖见萧何回答的如此得体，便转怒为喜道：“如此说来，朕未免错怪你了。”

汉十年，高祖亲征陈豨。韩信称病未出，却暗中派人与陈联络，家臣告密，坐镇京城的吕后想召见韩信，又怕他拥兵不肯就范，就同萧何商议计策。

萧何派人传旨韩信，声称陈豨已经被捉拿斩杀了，列侯、群臣都要进宫朝贺。萧何欺骗韩信道：“你尽管有病在身，也得勉强进宫朝贺，以免皇上生疑。”

韩信一踏进宫门，即被吕后预伏的刀斧手劫持，架至长乐宫悬钟室被杀，并诛杀了韩信家三族。这就是败也萧何。

萧何晚年，为了自保，不惜自污，高祖关押了萧何后，又放了他。从此以后，萧何对高祖更是诚惶诚恐，恭谨有加了。高祖也照例以礼相待，但萧何从此对国事就只能保持沉默了。

萧何做的最后一件事情，就是在废立太子的问题上，多次诤谏，高祖才一直未作决定。

高祖病逝后，太子刘盈即位，是为惠帝。萧何继任丞相。不过这时，萧何年事已高，已经基本不问政事了。

汉惠帝二年（公元前193年），萧何卒，谥文终侯。娶妻甘氏，封一品夫人，后袭封为酂侯，生子三，长子萧禄，次子萧同，幼子萧延。