公元前209年，陈胜、吴广揭竿而起。韩信配剑从军，投身项梁的西楚军。项梁战死后，继随项羽，但未受项羽重用，只是充当一名执戟卫士。他多次向项羽献策，均不被采纳。于是他愤然逃出楚营，投奔汉王刘邦。刘邦初始也没把他当将才使用，只任命他为治粟都尉。韩信见刘邦不肯重用，决意离汉营而去。丞相萧何素知韩信之才，闻讯即刻骑马月夜苦追，将他劝回，由此留下了“萧何月下追韩信”的美谈。后来，刘邦在萧何的屡次劝说下，亲自与韩信讨论军国大事，确信韩信为稀世之才，遂举行仪式，拜为大将。
韩信，汉初军事家
汉高祖元年(公元前206年)五月，韩信派人修复刘邦进入汉中时烧毁的栈道，迷惑雍王章邯，自己却率军悄悄沿南郑故道东出陈仓，大败章邯军，一举拿下了关中地区，使刘邦得以还定三秦。