故事大王》创刊于1983年，以“有益有趣、能讲能读”为办刊宗旨，聘请陈伯吹、叶辛等儿童文学作家，于漪、段镇等教育专家，以及张瑞芳、刘兰芳、姜昆等表演艺术家担任顾问。由于刊名富有儿童特点，内容丰富生动，一创刊就受到广大小读者的青睐。

三十多年来，《故事大王》始终注重故事的文学性和可读性，创立了如 “童话大王”、“千奇百怪”、“动物大王”、“大王碰碰车”、“幻想大王”等名牌栏目。《故事大王》连续两届荣获“全国百种重点社科期刊”称号，并荣获首届中国期刊奖，以及华东地区期刊和上海市少儿期刊称号，并作为“双奖期刊”进入国家“期刊方阵”；连续五次荣获“上海市著名商标”称号；连续两年被国家新闻出版广电总局推荐为“全国少儿报刊”。

编辑部根据孩子们爱看故事、爱讲故事的特点，自1984年开始，与团中央、全国妇联等单位联合举办了声势浩大的“全国少年儿童故事大王选拔邀请赛”，两年一届，至今已成功举办十三届，是国内的少儿讲故事盛会。全国曲艺界、广播影视界、教育界、儿童文学界的大腕都担任或曾经担任过故事大赛的评委，如刘兰芳、姜昆、方掬芬、陈醇、鞠萍、秦文君等。还有很多德高望重的老艺术家也曾经担任过大赛评委，如：张瑞芳、乔奇、秦怡、田华、于蓝等。

在少儿读者中，《故事大王》已成为响的品牌杂志，它已不只是一本平面媒体，而是具有强大社会功能的，积极参与青少年阅读、娱乐、教育和健康成长的文化载体。