为在项羽军内没有前途，于是在前206年2月，汉王刘邦进入汉中郡、武都郡、巴郡与蜀郡时，韩信离开楚营，投奔汉王刘邦。然而仅担任管理仓库的小官，后因为涉嫌犯军法被判斩首之刑。与另外一批人犯一起行刑，已有十三人被斩首，韩信正当要被斩时，抬头看见夏侯婴，便喊：“大王不是想要取得天下的吗？为何要斩壮士呢？”夏侯婴认为他言论很特别，又觉得他的容貌很雄壮，于是释放韩信，与韩信聊了一下后，非常喜欢韩信，又向刘邦推荐韩信。刘邦昇任韩信为治粟都尉之余，并不认为韩信有甚么杰出之处。
登坛拜将.韩信与萧何