淮阴屠户中有个年轻人侮辱韩信说：“你虽然长的高大，喜欢佩带刀剑，其实是个胆小鬼。”又当众侮辱他说：“你要不怕死，就拿剑刺我;如果怕死，就从我胯下爬过去。”于是韩信仔细地打量了他一番，低下身去，趴在地上，从他的胯下爬了过去。满街的人都笑话韩信，认为他胆小。
陈胜、吴广起义后，项梁也渡过淮河北上，韩信此时带着宝剑投奔了项梁，留在部队，默默无闻。项梁败死后，又归属项羽，项羽让他做郎中。
韩信多次给项羽献计，项羽不予采纳。刘邦入蜀后，韩信离楚归汉，做管理仓库的小官，依然不被人所知。后来韩信坐法当斩，同案的十三人都已处斩，就要轮到韩信了，韩信举目仰视，看到了滕公夏侯婴，说：“汉王不打算得天下吗?为什么杀掉壮士?‘’夏侯婴觉得此人话语不同凡响，看他相貌威武，就放了他，同他交谈，很欣赏他，于是进言刘邦。刘邦只封韩信一个管理粮饷的官职，没有发现他与众不同的地方。
韩信多次同萧何交谈，萧何也十分赏识他。刘邦被项羽封为汉王(实为排挤到汉中)，从长安到达南郑，就有数十位将领逃亡。韩信估计萧何等人多次在刘邦面前举荐过自己而刘邦不用，也逃走了。萧何听说韩信逃走，来不及向刘邦报告便去追赶韩信。军中有人向刘邦报告“丞相萧何逃跑了。”刘邦大怒，如失左右手。
其实，萧何并不是逃跑，而是去追韩信，后举荐给刘邦，做了大将。
韩信拜将后，刘邦问韩信有何定国安邦的良策。韩信为刘邦制定了东征以夺天下的方略。
汉五年十二月，刘邦、韩信、刘贾、彭越、英布等各路汉军约计40万人与10万楚军于垓下展开决战。汉军以韩信率军居中，将军孔熙为左翼、陈贺为右翼，刘邦率部跟进，将军周勃断后。韩信挥军进攻失利，引兵后退，命左、右翼军继续攻击。楚军迎战不利，韩信再挥军反击。楚军大败，退入壁垒坚守，被汉军重重包围。楚军屡战不胜，兵疲食尽。
韩信命汉军士卒夜唱楚歌，歌云：“人心都向楚，天下已属刘;韩信屯垓下，要斩霸王头”致使楚军士卒思乡厌战，军心瓦解，韩信乘势进攻，楚军大败，十万军队被全歼，项羽逃至东城自刎而死。刘邦于是还至定陶，驰入韩信军中，收夺了他的兵权，后改封韩信为楚王，都下邳(江苏邳县东)。
韩信被贬为淮阴侯之后，深知高祖刘邦畏惧他的才能，所以从此常常装病不参加朝见或跟随出行。韩信由此日益怨恨，在家中闷闷不乐。对于和绛侯周勃、颍阳侯灌婴等处在同等地位感到羞耻。一次韩信去拜访樊哙，樊哙行跪拜礼恭迎恭送，并说：“大王竟肯光临臣下家门，真是臣下的光耀。”韩信出门后，笑道：“我这辈子居然同樊哙等同列!”
刘邦曾经悠闲地和韩信谈论各位将军才能的高下，认为各有长短。皇上问韩信：“像我的才能能统率多少兵马?”韩信说：“陛下不过能统率十万。”刘邦说：“你怎么样?”回答说：“我是越多越好。”皇上笑着说：“您越多越好，为什么还被我辖制?”韩信说：“陛下不善于统领士卒而善于领导将领，这就是我被陛下辖制的原因。况且陛下是上天赐予的，不是人力能做到的。”
陈豨被任命为钜鹿郡守，向淮阴侯辞行。韩信拉着他的手避开左右侍从在庭院里漫步，仰望苍天叹息说：“您可以听听我的知心话吗?有些心里话想跟您谈谈。”陈豨说：“一切听任将军吩咐!”淮阴侯说：“您管辖的地区，是天下精兵聚集的地方;而您，是陛下信任宠幸的臣子。如果有人告发说您反叛，陛下一定不会相信;再次告发，陛下就怀疑了;三次告发，陛下必然大怒而亲自率兵前来围剿。我为您在京城做内应，天下就可以取得了。”陈豨(xī)一向知道韩信的雄才大略。深信不疑，说：“我一定听从您的指教!”
