《故事大王》创办于1983年1月，是当时全国唯一一本以小学中高年级为读者对象的儿童故事读物。由于刊名富有儿童特点，内容丰富生动，一创刊就受到广大小读者的青睐。
为了把《故事大王》办成一本高起点、高质量的少儿故事读物，编辑部聘请陈伯吹、鲁兵等儿童文学作家和教育专家以及张瑞芳、乔奇等表演艺术家担任顾问。第一册印数就达35万，被新华书店总店评为“1983年全国十大畅销书之一”（创刊时为丛书）。
《故事大王》秉持着儿童文学是教育的文学理念，通俗儿童故事也必须具有教育意义，不过，这一切都得蕴含在一个个精彩的故事之中。《故事大王》的故事讲究情节的生动、饱含趣味（通俗、亲切）；故事线索演进曲折而避免繁复（因为是孩子），悬念设置自然而不牵强、生编硬造（做作）；不排除搞笑但不流于庸俗（轻松有趣）；强调时代气息（沟通）。
十多年来，《故事大王》始终注重故事的文学性和可读性，创立了如“童话城堡”、“千奇百怪”、“动物天地”、“中外传奇”、“大侦探”“故事直播室”、“本期话题”等名牌栏目，并涌现出一大批优秀作品，这些作品有的获得“陈伯吹儿童文学奖”，有的被翻译介绍到海外，还有不少被改编成电视剧或动画片，在电台、电视台连续播放。
1996年，编辑部首创了“故事大王俱乐部”，推出“故事大王金卡”，吸引了几万名小故事迷。俱乐部组织“大王夏令营”等活动，并让小读者们享受优惠邮购图书等待遇。1997年，在内蒙古自治区成立50周年前夕，编辑部千里迢迢来到内蒙古，向内蒙古少年儿童赠送了价值2万多元的图书，在当地激起很大反响。在1998年《中国图书商报》等组织的五大城市读者调研报告中，《故事大王》名列最受小读者喜爱刊物的榜首。1999年和2000年，《故事大王》连续两届荣获“全国百种重点社科期刊”称号，并荣获首届中国期刊奖，以及华东地区优秀期刊和上海市最佳少儿期刊称号。2002年年初，《故事大王》荣获“上海市著名商标”，并作为“双奖期刊”进入国家“期刊方阵”。2004年，《故事大王》荣获第二届“国家期刊奖”提名奖。
