据传，黄石公是秦始皇父亲的重臣，姓魏名辙。始皇父亲庄襄王死后，轮到秦始皇坐朝当政，他独断专行，推行暴政，忠言逆耳，听不进忠臣元老的意见；魏辙便挂冠归隐，策马离开朝廷。秦始皇听说魏辙走了，想想一来自己还年轻，虽已登基，但立足未稳，身边需要人辅佐；二来魏辙是先皇老臣，如若走了会让天下人笑话自己无容人之量。于是就带亲信人马追魏辙到骊山脚下，用好言好语千方百计挽留，魏辙决心已定，一个劲不愿回去。后来，他就隐居在邳州西北黄山北麓的黄华洞中，因人们不知道他的真实姓名，就称他为黄石公。

　　书写好后，他就四处寻找合适人物，目的是委托重任，以实现他为国效力的意愿。

　　一日，黄石公在圯上（圯，即桥）与张良相遇，便以拾鞋（即古书上说的纳履）方式试张良，看到张良能屈人所不能屈，忍人所不能忍，知道他胸怀开阔，将来必有一番抱负，绝非是人下之小人，遂以《素书》相赠。此书共一千三百三十六言，分原始正道、求人之志、本道、宗道、遵义、安礼六篇。书中语言明贵，字字精当，张良爱不释手，秉烛细读，大悟大彻，心领神会，要不多天，便把一本《素书》从头到尾背得滚瓜烂熟。

　　后来，张良做了刘邦的谋士，佐高祖定天下、兴汉邦，大部分运用《素书》中的知识。久而久之，这段故事越传越神，《素书》也就被后来人说成了“天书”。