在秦末的乱世中，韩信曾经投奔项羽，项羽没有重用他；他又投奔了刘邦，刘邦也没有重用他。只有刘邦的丞相萧何几次和他长谈后，觉得他是个奇才，屡次向刘邦推荐他，刘邦却不听。秦朝灭亡后，刘邦被封为汉王，在去封地的路上，好多将领都逃跑了。韩信心想萧何几次推荐自己，刘邦都不听，在这儿待着也没有什么意思，也随大流逃跑了。萧何听说韩信走了，焦急万分，来不及向刘邦汇报，就连夜去追赶他。有人报告刘邦说：“萧丞相逃跑了！”刘邦大怒，没有了萧何，他就如失去了左右手一般。
萧何总算将韩信追了回来，便来见刘邦，刘邦见了他，又是生气，又是高兴，骂道：“你这个家伙，怎么也跑了！”
萧何道：“我不敢逃跑，我是去追逃跑的人。”
刘邦奇道：“你追谁去了？”一听说追的是韩信，他又火了，骂道：“跑了那么多人，你都不去追，偏去追那个韩信？别蒙我了！”
萧何道：“别的人跑了就算了，可韩信却是天下无双的奇才。您要是想长久在这里当汉王，那就用不着他；您要是想争夺天下，就必得用他。现在就看您怎么想了！”
刘邦道：“我当然想争夺天下了，谁愿意长久待在这个鬼地方！”
萧何道：“那您就得重用韩信，要不然，他还得跑！”
刘邦就想把韩信召来任命为全军的大将军。萧何道：“大王您平常就不大讲礼数，现在您要任命大将军，可还跟招呼小孩儿似的随便，那哪儿行啊！您得挑个好日子，行斋戒，设个坛，举行规定的仪式，那才对呢！”刘邦就答应了。
其他的将领们听说要任命大将军，都高兴万分，一个个都以为自己能当上大将军了。谁知到了那一天，任命的大将军却是韩信，全军上下无不大吃一惊。
萧何追回韩信，是关系到刘邦能否建立汉朝基业的生死攸关的大事，被传为千古佳话。这段故事被许多剧种搬上了舞台，其中以由京剧大师周信芳主演的《萧何月下追韩信》最为著名。
“千军易得，一将难求”讲的就是这个故事。在萧何看来，一个韩信，是抵得上千军万马的。这个时候的韩信，和萧何的接触，也就是聊了几次天，可是却能让萧何这么重视，说明韩信还是有真本事。后来韩信拜将以后，对项羽的分析，确实是鞭辟入里，正中项羽的要害，为刘邦指出了方向。可以说，没有萧何，就没有韩信；没有韩信，也就没有刘汉王朝。韩愈的《马说》里讲到“千里马常有，而伯乐不常有”，在此得到了最好的注解。可见，伯乐之心，举贤之道，对于国家的兴亡何等的重要！