关于他的出生，史记是这么说的：刘邦母亲刘太婆，有一次在大泽旁休息时睡着了，睡着之后做了个很奇怪的梦，梦中与天神交合。而就在她做这个梦的时候，天地突然变得异常昏暗，天上电闪雷鸣。刘邦的父亲刘太公，眼看天气异变，担心自己的妻子，便赶紧去寻找。
刘太公在寻找妻子的时候，看到一个模样奇特的人的影像。这个人高鼻梁，额角凸出，胡须长得非常好看，左腿上有七十二颗黑痣。
电闪雷鸣的恶劣天气里，刘太公竟然能清晰地看到一个虚幻影子的模样，这个还说得过去。但左腿上的七十二颗黑痣都看的清楚，就有点夸张了。这七十二颗黑痣，可不是一颗两颗，一下子能看清楚。即使一颗一颗数也得一分多钟，更何况天气还很恶劣，天昏地暗，他是怎么一下子知道是七十二颗的？刘邦出生后，刘太公一看，这孩子不就是自己曾经看到的那个人么？
其实很多传说，都经不起推敲。这一段如果成立，那么刘邦的父亲应该是某一位神仙，而不是刘太公了。这个传说的意向，就是想告诉大家，刘邦不是一般的人，他是神的孩子，也注定，他的一生将是传奇的一生，是荣耀、富贵的一生。
