宋代說書伎藝興盛，在民間流傳的宋江等36人故事，很快就被說書人採來作為創作話本的素材,南宋羅燁《醉翁談錄》記有小說篇目《青面獸》、《花和尚》和《武行者》，這當是說的楊志、魯智深、武松的故事，此外，《石頭孫立》一篇可能也是水滸故事。這是有關《水滸傳》話本的最早記載。南宋末有龔開的《宋江三十六人贊並序》，序裡說：“宋江事見於街談巷語。”並說在龔開之前有畫院待詔李嵩，曾畫過宋江等人像。但龔開的贊並未說故事內容。現在看到的.最早寫水滸故事的作品，是《大宋宣和遺事》（見《宣和遺事》），它或出於元人，或為宋人舊本而元時又有增益。有的研究者認為它是說書藝人的底本。
它所記水滸故事梗概，從楊志賣刀殺人起，經智取生辰綱、宋江殺惜、九天玄女授天書,直到受招安平方臘止,順序和現在的《水滸傳》基本一致。這時的水滸故事已由許多分散獨立的單篇，發展為系統連貫的整體。元代雜劇盛行，有大量的水滸戲出現，元雜劇和《大宋宣和遺事》所記水滸的人物姓名大致相同，但聚義地點不同,雜劇說的是梁山泊,《遺事》說的是太行山;雜劇中已有“一百八個頭領”之語,《遺事》只提到了36將的綽號姓名；《遺事》中寫李逵位列第14，燕青位列第28，雜劇中李逵是第13頭領，燕青是第15頭領。凡此種種，可見在《水滸傳》成書以前，水滸故事在流傳中內容細節上頗有異同。這或者同在不同地區流傳也有關係。施耐庵正是把這些
在不同地區流傳的故事，彙集起來，經過選擇、加工、再創作，才寫成這部優秀的古典名著《水滸傳》。