根据权威资料综合分析，《水浒传》最早可追溯的版本为万历十七年（1590年）刊印的《忠义水浒传》天都外臣序本，但现存最早的完整版本为明嘉靖年间的《京本忠义传》。

具体说明：

最早版本

- 万历十七年（1590年）刊印的《忠义水浒传》天都外臣序本，被公认为现存最早的《水浒传》版本，但内容残缺，仅存序言部分。

现存最早完整版本

- 上海图书馆收藏的《京本忠义传》为现存最早的完整版本，刻印于明嘉靖年间（1522-1566年），包含100回完整内容。

成书时间争议

- 施耐庵创作时间多集中在元末明初（约1350年左右），但实际成书可能跨越数百年，由民间说书人、文人等集体创作。

结论：

若以完整版本论，《京本忠义传》为最早；若以最早刊印本论，则为万历十七年的序本。