刘邦的本纪中没有提及他的这个身份，但司马迁却在张耳和陈余的列传中有过描述：刘邦在之前曾不止一次跟着张耳去游历四方，一去就是好几个月。
刘邦作为张耳的门客，他俩有着同一个偶像，这个偶像就是窃符救赵，人称"战国四公子"之一的魏无忌。刘邦对魏无忌可谓拜服，他所住的丰邑从前就是魏国的辖区，那年魏无忌还是魏国最著名的政治人物，仰慕他的人数不胜数；那年小刘邦才14岁，魏无忌正好去世了。有志向的年轻人总有几个自己的政治偶像，一生都在向他看齐。
刘邦成为汉高祖后，还念念不忘自己年轻时候的偶像魏无忌，不仅多次亲自祭拜，还派人为他守陵。这明显不是一个纯粹的地痞流氓能干出来的事，每个地痞或者普通百姓一辈子都对政治人物无感。
他选择张耳也是因为如此，张耳可谓是魏无忌的代言人和继承者，接纳了刘邦，让他做了自己的门客。刘邦也因此从一个碌碌无为的小青年变成了名人的小弟，从这个角度来说他其实是一个游士，尽管不是一个出名的游士。
