韩信出身穷苦，先是在项羽军队里当兵，后来投奔刘邦，做了治粟都尉，权力不过是管管粮草。萧何和韩信谈过多次，认为韩信是个不可多得的帅才，就向刘邦推荐。刘邦开始不以为然，一再推脱，萧何说：“有才不知，知而不用，用而不重用，怎能招徕人才，成就大事？”

韩信见汉王帐下不得重用，决定另投他处。一天凌晨，韩信骑马带着行李出门。萧何接到手下的报告，大惊，等不及报告汉王，立刻带上几个从人骑马追出东门。到了中午进了一个村庄，老乡说韩信已经过去了三、四里。萧何不顾劳累，继续追赶，直到夕阳西下，月升东山，还没见韩信的影子。但萧何仍不甘罢休，乘着月色追赶，终于在河边追上了韩信。

萧何说：“韩将军，你我一见如故，十分相知，为什么不打招呼就离开呢？”

韩信说：“我忘不了丞相的好处。可是，汉王不肯用我，我留此何用？”

萧何说：“我回去再向汉王推荐，拜你为大将，汉王如再不允，我愿和你一起出走。”韩信被感动了，答应和萧何一同回去。

汉王两天不见了萧何，以为他跑了，等到知道萧何是追韩信去了，十分生气，说：“逃走的将军也有十几个了，为什么单追一个韩信？”

萧何说：“将军易找，帅才难求。只有韩信是独一无二的人才，大王要安居汉中为王，可以不用韩信，若想夺取天下，非用韩信不可。”他接着介绍了韩信对军事、政治形势的见解，并表示如果不用韩信，他也要辞职不干了。由于萧何的力荐，刘邦终于答应拜韩信为大将。

刘邦要召韩信进宫，封为大将。萧何阻止说：“拜大将是件大事，不可草率，要郑重地择选吉日，斋戒沐浴，修筑将台，举行仪式，既表示对韩信的信任，也说明你礼贤下士，天下人才才会望风而归！”

汉王觉得萧何说得有理，便筑了将台，拜韩信为大将。以后汉王战胜项羽的几个主要战役，都是韩信指挥的。