陈胜、吴广起义后，韩信投奔了项梁，在项梁的军中，韩信一直默默无闻。项梁死后，部队归项羽管辖，项羽给韩信最大的官就是郎中。《史记·卷九十二·淮阴侯列传第三十二》数以策干项羽，羽不用。
刘邦入蜀后，韩信来到刘邦的军营中，还是不被重用。做的是仓库管理的小官，《史记·卷九十二·淮阴侯列传第三十二》坐法当斩，其辈十三人皆已斩，次至信，信乃仰视，适见滕公，曰："上不欲就天下乎？何为斩壮士！"
夏侯婴觉得韩信这个人，话语不凡，就向刘邦推荐了韩信，刘邦就让韩信管理粮饷，还是没有重用韩信。后来萧何和韩信交谈，他认为韩信是有才华的人，刘邦被项羽封为汉王。
从长安到南郑，有十多位将领逃跑，韩信也在其中。萧何听说韩信逃跑了，也没有告诉刘邦，就去追韩信去了。军中就有人报告刘邦"萧何逃跑了。"刘邦发怒说：丢了萧何就好像失去左右手一样。
