萧何本是沛县(今属江苏)人,和刘邦同乡,随刘邦起义。秦二世三年(公元前207年),刘邦被封为汉王后,萧何为丞相。在入汉途中,刘邦部下的偏将不愿远离家乡,纷纷逃跑。内中有一治粟都尉韩信,原本就因为不受项羽重视,才转投刘邦的,刘邦也未怎么器重他,于是他也逃走了。萧何通过和韩信的接触,觉得韩信才能不凡,但又没有适当的机会向汉王推荐。现在韩信逃走了,萧何认为关系重大,因为以韩信的才干,一旦重新投入楚军,项羽就会如虎添翼,于汉十分不利。所以非常焦急,来不及告诉刘邦,就亲自快马加鞭,追赶韩信。军中不知内情,以为丞相萧何也逃走了,就赶紧报告刘邦。刘邦听到这个消息,真的以为萧何逃走了,非常气愤,也非常惋惜,如同失去了左膀右臂一般。
        过了一两天,萧何回来,谒见刘邦,刘邦又喜又怒。怒的是萧何不告出走,徒然使自己着急了两天;喜的是萧何毕竟回来了。于是一见面劈头就问:“你为什么也要逃跑呢?”
        “回禀汉王,臣哪里敢逃跑,臣是追赶逃跑的人去了。”萧何回答。
        “追人?”刘邦似乎有点不信。“那么,你追赶的人是谁呢?”
        当萧何回答是追赶韩信的时候,刘邦一听,真的来火了,说:“将校们逃跑的有几十人,你一个不追,唯独去追什么韩信,真是岂有此理!你不是在欺骗我吧!”
        “请大王息怒,容臣禀告:其他逃走的将校,军中多的是,不难再得。至于像韩信这样的将才,举国之中,恐怕很难再找出第二个! 您如果只想长期在汉中称王,当然不一定用着韩信;如果您想争夺天下,除了韩信就再也没有可与共图大事的人了。臣是考虑到您日后的大业才决定去追赶韩信的。”
        刘邦略作沉吟,终于说出了想东向争霸的愿望。萧何于是又进一步说:“如果汉王您决计争霸天下,能重用韩信,韩信才会留下;不能重用他,韩信最终还是要逃走的。”
        “那,我就看在丞相的面子上,封韩信为将军好了。”刘邦有点勉强地说。
        “回汉王:即使您封韩信为将军,他也仍然不会留下。”萧何口气紧追不放。
        “封他为大将军,可以了吧?”
        “那真是太好了!”萧何十分高兴。于是刘邦准备叫韩信进见,封他为大将军。萧何急忙说:“请大王恕臣不敬。您平常很少讲究礼数,也不太尊重别人。现在,拜大将就像使唤小孩子。如此不重视将才,正是韩信所以离开您的原因。如果汉王您考虑好,要拜韩信为大将,请您选一黄道吉日,斋戒沐浴,设拜将坛,用拜大将的礼数去拜韩信,那样才行。不能过于简慢草率。”
        刘邦采纳了萧何的建议,择日,筑坛,准备拜将。汉军将校,都认为将要有一个了不起的大将来统军了,说不定这个人还就是自己,个个都笑逐颜开。到了拜将的那天,众人一看是平时毫不显眼的韩信,都大感意外,又都非常吃惊、担心。因为这时的韩信,除了萧何了解他,在其他人的心中,不过是平庸之辈。
        但是,事实证明萧何的举荐是不错的。韩信的确是一个举世无双的将才。拜大将后,刘邦采用他的计策,很快攻占关中。而后,他又趁刘邦与项羽在荥阳、成皋相持时,率军抄袭项羽后路,破赵取齐,占据黄河下游之地。不久,又与刘邦大军汇合,击灭项羽于垓下(今安徽灵璧南),为汉王朝的建立,立下了不朽的功劳。