对刘邦有巨大影响，并且可以说刘邦是继承了他的历史遗产的那个人就是着名的战国四君子之一，魏国的信陵君。信陵君养士三千，宾客无数。他的财力几乎都为此所用。信陵君养士，交游极广，不受人的阶层和界别的局限。这一点深深地影响了刘邦。刘邦也有这种无与伦比的亲和力，《汉书》说，就算是看城门的，晚上打更的下贱的人，刘邦也能和他们打的火热，就象老相识一样。显然，这种亲和力，这种性格素质，对他起兵成为反秦的领袖，非常重要。信陵君非常尊贤敬贤，信陵君对贤者的定义也很有趣，并不是读书多的人就是贤者，也不是武艺高的人就是贤者，他认为，这个世界上有异能的人都是贤者。你可以不交往，你一个人都不交往，你能做到，你就是贤者，你所有人都交往，你和所有人都划的来，那么你是贤者。信陵君的贤者观深深地影响了刘邦，与信陵君一样，刘邦的队伍中，什么样的人都有，不是这方面行，就是那方面行，甚至有许多品行不太好的人。可以说，刘邦的人才观导致了他的队伍极度扩大。许多人都觉得他值得信赖，值得追随。还有一点，可能古今中外的许多政治家都做不到了，这就是刘邦入邑必问贤。每到一个地方，他就要找这个地方的熟人来问，你们这有贤者没有。什么样的贤者都行。所以，许多人读史，就说刘邦没什么，不过是比项羽会用点人罢了，哪有那么简单?会用人，首先要有人，如果他本人什么都不是，那么，那些了不起的贤人怎么会投到他的门下呢。
比如那个老儒生郦食其，在乱世之中，早就想投靠一个人干一番事业，可是他观察了秦末的许多起义军领袖，觉得他们都不行。最后刘邦来了，他说刘邦行。他了解刘邦吗?为什么刘邦行呢?原来，刘邦每到一个地方，就找两种人，首先找到就是贤人，其次是美女。所以，到了陈留，刘邦就问有没有奇特的人，这时就有人推荐了郦食其，而刘邦就真叫这个人去找郦食其。郦食其后来自称高阳酒徒去见刘邦，不过是卖了一个关子，他实际上已经看好刘邦了。
所以刘邦的性格特点：一是为人大度不计较，二是亲和众生无界别，三是尊贤觅贤无休歇。这些特点证明他成为一代新朝的开创者并非偶然，在历代的政治领袖中也非常突出。所以，后世之人，表示钦佩的比比皆是，所谓“汉高之风”，正指此也。
而这些特点，恰恰是他从小就仰慕信陵君的结果。信陵君去世的时候，刘邦大约十四五岁，他应该没有亲身见过信陵君。但信陵君的高名和故事在天下的士人之间流传，却给了少年刘邦以无数的启迪和感染。
刘邦在临死之前，还特意下诏要汉皇朝世代看守信陵君的陵墓，以纪念这位给了他终生影响的人。
