Życiorys Wywodził się z nizin społecznych z Huaiyin (dzis. Qingjiang w prefekturze Huai’an) i po wybuchu rebelii przeciwko dynastii Qin zaciągnął się do armii Xiang Lianga, by po jego śmierci służyć u jego bratanka Xiang Yu. Ponieważ ten nie chciał korzystać z jego rad w 206 p.n.e. Han Xin przeszedł na stronę Liu Banga, gdzie udało mu się zrobić wrażenie na Xiahou Yingu. Ten polecił go przyszłemu cesarzowi, który uczynił go odpowiedzialnym za logistykę Komendantem Regulującym Ziarno (治粟都尉, zhisu duwei), nie rozpoznając jego właściwych talentów. Rozczarowany tym przydziałem zamierzał uciec z obozu swojego nowego wodza, został jednak powstrzymany przez Xiao He, który przekonał Liu Banga by ten mianował Han Xina Naczelnym Generałem (大將軍, da jiangjun).
Doradzając Liu Bangowi Han Xin zwrócił uwagę na fakt, że chociaż Xiang Yu przewyższa władcę Han w dziedzinie sztuki wojennej, to jego skąpstwo, wiarołomstwo i okrucieństwo zniechęciły do niego ludzi.Gdy król Xiang Yu zaryczy z wściekłości, zdoła tysiąc ludzi lękiem napełnić. Ponieważ jednak nie potrafi on dać stanowisk mądrym generałom, wszystko to okazuje się jedynie męstwem zwykłego człowieka. [...] – Wszędzie, kędy przeszedł król Xiang Yu, wszystko zostało zniszczone i spalone. Wielu ludzi wielce go więc nienawidzi.