《故事新编》收鲁迅1922年至1935年所作小说8篇。1936年1月由上海文化生活出版社初版,列为巴金所编《文学丛刊》第一集第二种。鲁迅在《故事新编》序言中说:“这一本很小的集子,从开手写起到编成,经过的日子却可以算得很长久了:足足有十三年。第一篇《补天》——原先题作《不周山》——还是一九二二年的冬天写成的。那时的意见,是想从古代和现代都采取题材,来做短篇小说”。
巴金在他的回忆文章《鲁迅先生就是这样一个人》中详细介绍了鲁迅编辑、写作《故事新编》的经过:1935年秋,鲁迅答应了巴金的约稿,为巴金策划编辑的《文学丛书》第一集编一本集子。“过两天他让黄源同志通知我集子的名字和内容,说还有三四篇文章没有动笔写,等写好就给我送来。这就是他的最后一个小说集子:历史短篇集《故事新编》。”
《故事新编》中的《理水》、《采薇》、《非攻》、《起死》4篇是鲁迅先生在一个月内赶写出来的,在收入本书前未在报刊上发表过。
《补天》原题《不周山》,1922年12月1日发表在北京《晨报副刊·晨报四周年纪念增刊》。后收入《呐喊》初版至十二版。1930年1月《呐喊》第十三次印刷时,鲁迅将《不周山》抽出。1935年鲁迅在写给邱遇的信中提到:“《不周山》系自己所删,第二版上就没有了,后来编入《故事新编》里,改名《补天》”。《奔月》,1927年1月25日发表在北京《莽原》半月刊第二卷第二期。鲁迅称这篇小说是“从认真陷入滑稽的开端。”《铸剑》,原题为《眉间尺》,1927年4月25日、5月10日发表在《莽原》半月刊第二卷第八、九期。1932年编入《自选集》时改为现名。鲁迅在1936年2月1日写给黎烈文的信中提到:“《故事新编》真是‘塞责’的东西,除《铸剑》外,都不免油滑,然而有些文人学士,却又不免头痛,此真所谓‘有一利必有一弊’,而又‘有一弊必有一利’也。”《出关》1936年1月20日发表在上海《海燕》月刊第一期。鲁迅在《〈出关〉的“关”》一文中指出:“老子的西出函谷,为了孔子的几句话,并非我的发见或创造,是三十年前,在东京从太炎先生口头听来的,后来他写在《诸子学略说》中,但我也并不信为一定的事实。”《理水》,鲁迅日记又作《治水》(1935年11月29日)。
《故事新编》,鲁迅生前共印行七版次。本书以1936年5月上海文化生活出版社第七版为底本,校以手稿、初刊、初版等版本。