在唐朝后期和五代时期的许多记载中已经出现了西行取经的故事。现存敦煌石窟的玄奘取经壁画，大约作于西夏初年，已经出现持棒猴行者形象；南宋刊印的话本《大唐三藏取经诗话》，已经有猴行者化作白衣秀士，自称“花果山紫云洞八万四千铜头铁额猕猴王”和“深沙神”。宋元南戏有《陈光蕊江流和尚》，吴昌龄作杂剧《唐三藏西天取经》已经有师徒四众，元朝杨景贤作杂剧《西游记》；元末明初的杂剧《二郎神锁齐天大圣》和《西游记》描写了孙悟空的来历；明初朝鲜的汉语教材《朴通事谚解》提到有《西游记平话》，其中概括复述“车迟国斗法”一段，和《西