汉高祖刘邦出生于公元前256年，沛郡丰邑中阳里（今江苏丰县中阳里街道）人，战国时此地归属楚国。

公元前256年，中国历史上发生了一件大事，即秦昭王发兵攻西周公，收取西周公三十六邑入秦；而作为天下共主存在的周天子赧王姬延也于这一年驾崩，周室再也不复存在。

在这样的情况下，刘邦和东周就没有任何关系了，属于彻彻底底的楚国人（按中国朝代的正统论，如果东周还存在，那么刘邦就应该是东周诸侯楚国人）。

刘邦尽管是魏人出身，但是他起事后投靠了楚国，因此在很多人的印象中刘邦是楚人。刘邦生活的沛县在魏楚交界之处，常常易主也是平凡的事。刘邦学术有成后，他想到的是去投靠魏国信陵君魏无忌，而不是去投靠楚国春申君黄歇，由此可知当时刘邦属于魏人。刘邦投魏无忌之时，无忌公子已经死了，于是刘邦改投魏国外黄县令张耳，受到了张耳的厚遇。因此汉朝建立后，张耳受封为赵王，刘邦的长女鲁元公主嫁张耳的儿子为妻。

总结来说，刘邦出生时并不能称之为汉人，因为那时候并没有这个称谓，民族的话只能是华夏民族，魏国人，而汉人一说只能是在汉朝400多年的统治下，才慢慢被人们认可承认，深入人心，称为汉人