“刘伯温传说”在刘基在世时即产生，接着数量越来越多、流布越来越广，并日益丰富起来。
最早记录“刘伯温传说”的古籍见于明初黄伯生的《刘公行状》。《行状》说刘伯温在西湖望云气，认为“此天子气也，应在金陵，十年后有王者起其下，我当辅之”；又说刘基看见日中黑子，预测东南方向必将失去一员大将，不久胡深果然败没。
明朝中后期，文人笔记对刘伯温传说更是多有记录。
隆庆年间，进士赵善政辑有《宾退录》四卷，开篇即有“鄱阳湖更舟”的神奇记载。约与此同时的邓士龙所辑成的《国朝典故》，其中《遵闻录》篇载有“筑城之谶”。
万历年间，由焦竑所辑的《玉堂丛语》卷八《志异》中，则较详细地记录了“石室得天书”的故事。
满清时期，刘伯温传说在文人笔记中也多有记录，如吴承谋的《吴兴旧闻录》卷一、欧阳苏的《蛟溪书屋怀刘青田先生并序》，及清末民初的《烧饼歌》等等。
19世纪80年代，党中央成立了“民间文学集成办公室”，组织各地对民间文学进行全面挖掘抢救工作，“刘伯温传说”得以较系统搜集。
