项羽分封诸侯以后，汉王刘邦带着人马来到封地南郑（今陕西汉中东）。
汉王到了南郑，拜萧何为丞相，曹参、樊哙，周勃等为将军，养精蓄锐，准备和项羽争夺天下。但他手下的兵士们却都想回老家，差不多每天都有人开小差逃走，急得汉王连饭也吃不下。
有一天，忽然有人来报告：“萧丞相逃走了。”汉王急坏了，真像突然被人斩掉了左右手一样难过。到了第二天早晨，萧何回来了。汉王见了他，又气又高兴，问他：“你怎么也逃了？”萧何说：“我怎么会逃走呢？我是专追逃走的人呀。”汉王又问：“你追谁呢？”萧何说：“韩信。”
萧何所说的韩信，本是淮阴人。项梁起兵后，路过淮阴，韩信去投奔他，在楚营里当个小兵。项梁死了，又跟项羽，项羽见他比一般兵士强，就让他当了个小军官。
韩信好几次向项羽献计，项羽都没有采用。韩信十分失望。等汉王刘邦到南郑去的时候，韩信就投奔了汉王。
韩信到了南郑，汉王也只给他当个小官。有一次，韩信犯法被抓了起来，几乎要被砍头，幸亏汉王部下一个将军夏侯婴经过，韩信高声呼喊求救，说：“汉王难道不想打天下了吗？为什么要斩壮士？”
夏侯婴看韩信的模样，真是一条好汉，便把他放了，还向汉王推荐。汉王派韩信做了个管粮食的官。
后来，丞相萧何见到了韩信，跟他谈了谈，认为韩信的能耐不小，很器重他，还几次三番劝汉王重用他，但汉王总是不听。
韩信知道汉王不肯重用他，趁将士纷纷开小差的时候，也找个机会走了。
萧何知道韩信逃走的消息，急得跺脚，立即骑上快马亲自去追赶他，追了两天，才把韩信找回来。
汉王听说萧何追的是韩信，生气地说：“逃走的将军有十来个，没听说你追过谁，单单地追韩信，是什么道理？”
萧何说：“一般的将军有的是，像韩信那样的人才，简直是举世无双。大王要是准备在汉中呆一辈子，那就用不着韩信；要是准备打天下，就非用他不可，大王到底准备怎么样？”
汉王说：“我当然要回东边去，哪能老呆在这儿呢？”
萧何说：“大王一定要争天下，就赶快重用韩信，不重用他，韩信早晚还是要走的。”
汉王说：“好吧，我就依你的意思，让他做个将军。”
萧何说：“大王叫他做将军，还是留不住他。”
汉王说：“那就拜他为大将吧？”
萧何很高兴地说：“这是大王的英明。”
汉王叫萧何把韩信找来，想马上拜他为大将。萧何直爽地说：“大王平日不大注意礼貌，拜大将可是件大事，不能像跟小孩子闹着玩似地叫他来就来。大王决心拜他为大将，要择个好日子，还得隆重地举行拜将仪式才好。”
汉王说：“好，我都依你。”
汉营里传出消息，汉王要择日子拜大将啦！几个跟随汉王多年的将军个个兴奋得睡不着觉，认为这次自己一定能当上大将了。
等到拜大将的日子，大家知道拜的大将竟是平日被他们瞧不起的韩信，一下子都愣了。
韩信谢过大王，向汉王详详细细分析了楚汉双方的形势，认为汉王发兵东征，一定能战胜项羽。汉王越听越高兴，只后悔没早点发现这个人才，倘若平日多注意团结网络天下各路志士贤人，岂不早就功成业就了？
韩信拜帅后，征战天下，屡建奇功，终于打败了项羽。“萧何月下追韩信”的故事，也成为贤臣识人、用人、惜人、团结人的千古佳话。