陈胜、吴广起义后，项梁也渡过淮河北上，韩信此时带着宝剑投奔了项梁，留在部队，默默无闻。项梁败死后，又归属项羽，项羽让他做郎中。韩信多次给项羽献计，项羽不予采纳。刘邦入蜀后，韩信离楚归汉，做管理仓库的小官，依然不被人所知。
韩信结识了同乡萧何后，萧何也十分赏识他。萧何向汉王刘邦举荐韩信，让汉王刘邦拜韩信为大将。韩信对刘邦分析了楚汉双方的形势，举兵东向，三秦可以夺取。刘邦采纳了这一建议，立即作了部署，很快占取了关中。在楚汉战争中，韩信发挥了卓越的军事才能。
韩信率领军队连续作战，分兵略地，迅速占领关中大部，平定三秦之地，取得对楚的初战胜利。韩信一连灭魏、徇赵、胁燕、定齐，齐国平定之后，他派人向刘邦上书，希望做代理齐王，刘邦派张良前去立韩信为齐王，征调他的部队攻打楚军。
项羽兵败后，他的逃亡将领钟离眛因素来与韩信关系很好，就投奔了韩信。刘邦记恨钟离眛，听说他在楚国，就下令楚王韩信逮捕他。有人告韩信谋反，韩信为自保，只得杀掉好友钟离眛，持好友人头去见刘邦。
