秦末农民战争中，韩信仗剑投奔项梁军，项梁兵败后归附项羽。他曾多次向项羽献计，始终不被采纳，于是离开项羽前去投奔了刘邦。
有一天，韩信违反军纪，按规定应当斩首，临刑时看见汉将夏侯婴，就问到：“难道汉王不想得到天下吗，为什么要斩杀壮士？”夏侯婴以韩信所说不凡、相貌威武而下令释放，并将韩信推荐给刘邦，但未被重用。
后韩信多次与萧何谈论，为萧何所赏识。刘邦至南郑途中，韩信思量自己难以受到刘邦的重用，中途离去，被萧何发现后追回，这就是小说和戏剧中的“萧何月下追韩信”。此时，刘邦正准备收复关中。
萧何就向刘邦推荐韩信，称他是汉王争夺天下不能缺少的大将之材，应重用韩信。刘邦采纳萧何建议，七月，择选吉日，斋戒，设坛场，拜韩信为大将。从此，刘邦文依萧何，武靠韩信，举兵东向，争夺天下。
