公元前206年中旬，当时离秦朝灭亡只过了不到半年，项羽已经把天下分成了18份，分别分给了18位灭秦有功的诸侯，在灭秦之战中功劳仅次于项羽的刘邦，被分配到偏远的巴蜀、汉中之地做汉王。
战国中后期，秦国兼并了地广人稀的巴蜀后，为了开发这里，开始组织秦国人向这里移民。就像是近代列强开发新开辟的海外殖民地一样，正经的老百姓没有移民的意愿，秦政府只能把本国的罪犯送往巴蜀，让他们成为开发这块新土地的移民主力。
后来，巴蜀就逐渐变成了秦国安置罪犯的地方，而项羽之所以要把刘邦分封到这里，就是为了借助这层意思来羞辱他。巴蜀之地不仅“名声”不好，地理位置也不好，这里远离中原且相对闭塞，仅有几条难于上青天的道路能与秦地交通。
更要命的是，秦末起义时，刘邦起兵于楚国，转战于中原，部下大多是从楚国和中原招募的。如今秦朝已经灭亡，战事已经停息，刘邦的部下一心想着回老家抱老婆孩子，不愿跟随他到偏远的巴蜀之地受苦，所以刘邦带兵入巴蜀的路上，就有很多将士在半路上偷偷溜走，韩信就是其中的一员。
当时，韩信的职位是治粟都尉，算是一个高级军官，可是心大的韩信并不满足于这个职位。他在刘邦手下迟迟得不到重用，如今见刘邦又被分封到这么一个破地方，不禁心灰意冷，终于下定决心要离开刘邦、另寻明主，所以在军队行进至南郑时他偷偷溜走了。
萧何听说韩信溜走后心急如焚，来不及提前告知刘邦，就自己骑着一匹马去追韩信了。等汉军扎好营寨清点人数时，刘邦发现萧何已不知所踪，误以为他也偷偷溜走了，不禁勃然大怒，没了萧何，他就像是失去了一条手臂。
没想到才过去几天，萧何又自己回来了，他亲自去刘邦的大帐谢罪，刘邦见到萧何后又怒又喜，大骂道：“你为何要逃走！”萧何面不改色地答道：“我不敢逃走，我是去追回一个逃走的人。”
刘邦问他追谁去了，当听萧何说他追的是韩信，刘邦又怒不可遏地骂道：“一路上逃走了十多个将军，也没见你去追其中某个，如今竟去追一个无关轻重的韩信，你肯定是在骗我！”
萧何解释道，像那些所谓的将军，军中一抓就是一大把，韩信是天下无双的国士。他还用激将法刺激刘邦道：如果你只想当个小小的关中王，自然用不到韩信，但如果你有夺取天下的志向，韩信就必不可缺。
刘邦并不欣赏韩信，但萧何的话已说到了这个份上，他也只好敷衍着答应让韩信当个将军。萧何却意志坚定地说：“不让韩信当大将军，就始终留不住他！”刘邦只好敷衍地答应了，正要让人把韩信喊来授职，萧何又开口了：“你太无礼了！拜大将是大事，你怎能像喊小孩到自己面前一样招呼韩信来受职呢？应该选个好日子，你斋戒几天，让人搭个祭坛，备好礼节才行！”
在萧何的一再坚持下，刘邦很不情愿地用极其隆重的仪式，当着诸位将领的面，在祭坛上庄重地授予了韩信大将之职。向来傲慢无礼的刘邦，以前从未有过如此庄重的时刻，从未像此次拜大将一样隆重地授予下属官职，此次拜将仪式让众人皆惊，也给足了韩信面子。
拜将结束后，刘邦召见韩信，想看看他究竟有何门道。当时刘邦和项羽并未交恶，名义上仍然是盟友，韩信开口的第一句话就针对项羽，他结合自己在项羽帐下效力时对他的观察，分析了项羽的长处与短处，教刘邦如何避长击短以对付项羽。
刘邦与项羽的矛盾在当时鲜有人知，刘邦也从来不敢公开表露自己对项羽的敌意，韩信这个小小的后勤军官竟能看透这些，这让刘邦深感意外。接着韩信又分析了刘邦部下的心理，他们都是东方人，不愿意在巴蜀之地久留，他们归乡心切，迫切想回到中原，如果能利用他们这种迫切的心理，带着他们挥师东进，刘邦军队东进的步伐将势不可挡。线
韩信还指出，三秦的三位国王曾带领秦军抵抗项羽，后来他们向项羽投降，麾下的二十万秦人全部被坑杀。这三人是秦国的叛徒，如今却做了秦国的王，秦国人恨他们恨得咬牙切齿，若有战事，秦国人必定不愿为他们奋死作战；而刘邦之前在秦国的一切举措深得拥护，秦国百姓都拥护刘邦，愿意为刘邦夺取三秦效力，所以三秦是刘邦的囊中之物。
这就是韩信《汉中对》的大致内容，其战略构思的深度和广度，堪比诸葛亮的《隆中对》。刘邦听完这些分析后大喜过望，在此次接见韩信之前他从未欣赏过韩信，而此次之后，刘邦认为自己遇见韩信太晚了，若早点重用他，岂会落到被困在巴蜀的下场！
韩信献《汉中对》后过了一年，他才开始带兵打仗，此次他从秦地出发，接连攻克了魏国、代国、赵国、齐国并降服了燕国，帮助刘邦打下了半壁江山。而在此之前他从未有过带兵打仗的任何经验，那么萧何是如何得知韩信有将帅之才的呢？
其实就算韩信没有建立日后的卓越功勋，仅凭这个《汉中对》，就足以说明他是个天下无双的国士了。韩信此前虽然没有作战经验，但他对军事和战略有十分深入的研究，对于韩信这种天赋异禀的人来说，是否有实战经验实际上是不重要的。
韩信遇到的第一个伯乐是夏侯婴而非萧何。夏侯婴是刘邦的同乡，同时也是第一批跟随刘邦起兵的人，负责为刘邦驾车、保护刘邦的安全，他的职位虽然不突出，但他的地位十分特殊。
韩信刚投奔到刘邦这里时，不仅没有露出头角，反而因为一次牵连而险些丢了性命；那次他与一帮同犯被挨个处决，轮到韩信受刑时，前面已经死了十三个人。在临死的关头，韩信四处张望，恰好发现夏侯婴也在场，于是朝他高呼道：“难道沛公不想得到天下了吗？为何要斩军中的壮士！”
一个死刑犯，在即将受刑时竟能用这样的气度说出这样豪壮的话，这触动了夏侯婴，他断定眼前这个死刑犯非比寻常，于是立即下令将韩信释放。之后夏侯婴与韩信交谈，愈发欣赏韩信，断定他就是那个能帮助刘邦取得天下的壮士。交谈结束后，夏侯婴立即前往拜会刘邦，极力举荐韩信，可是刘邦并不太当回事，只答应提拔韩信做治粟都尉。
治粟都尉这个官职，从名字上就可看出来是个管后勤的军官。韩信当了这个官后，开始在主管后勤的萧何手下做事。或许是因为发现韩信能与夏侯婴这等人接触而注意到了他，也或许是因为韩信做事周全而注意到了他，也或许是因为工作上的接触而逐渐熟悉了他——总之，萧何逐渐开始欣赏这个下属，开始与他攀谈天下大事，在交谈之中发现韩信是个绝世无双的国士。
萧何也多次在刘邦面前举荐韩信，但是结果都不太好，刘邦始终不愿见韩信一面，所以一直无从发现他身上的闪光之处。
在月下追韩信之前，萧何与韩信很可能已经有了好几年的交情（韩信被提拔为治粟都尉的时间不详），几年的时间足以看清一个人的为人与能力，我们也不难猜到，萧何对韩信的态度是越来越欣赏的。其实很多时候，观察一个人的气度与谈吐，就足以看出那人所在的层次了，像萧何那样慧眼识珠的人物，发掘出一个人才并不难，更何况他面对的韩信并不是一般的人才，而是被蒙上再多污垢也依旧光亮耀眼的无双国士。
