《故事大王》创办于1983年1月，以小学中高年级为读者对象，兼及初中一二年级学生。根据孩子们爱看故事、爱讲故事的特点，确立了“能讲能读，有益有趣”的办刊宗旨。刊物定位于通俗儿童文学，故事以贴近学生生活，满足他们的阅读兴趣，旨在让学生读者在繁重的课余间隙得到阅读的乐趣，舒解疲劳的神经，同时在人生观、社会价值观、人文知识方面获得教育。

为了把《故事大王》办成一本高起点、高质量的少儿故事读物，编辑部聘请陈伯吹、鲁兵等儿童文学作家和教育专家以及张瑞芳、乔奇等表演艺术家担任顾问。第一册印数就达35万，被新华书店总店评为“1983年全国十大畅销书之一”（创刊时为丛书）。

《故事大王》秉持着儿童文学是教育的文学理念，通俗儿童故事也必须具有教育意义，不过，这一切都得蕴含在一个个精彩的故事之中。《故事大王》的故事讲究情节的生动、饱含趣味（通俗、亲切）；故事线索演进曲折而避免繁复（因为是孩子），悬念设置自然而不牵强、生编硬造（做作）；不排除搞笑但不流于庸俗（轻松有趣）；强调时代气息（沟通）。

十多年来，《故事大王》始终注重故事的文学性和可读性，创立了如“童话城堡”、“千奇百怪”、“动物天地”、“中外传奇”、“大侦探”“故事直播室”、“本期话题”等名牌栏目，并涌现出一大批优秀作品，这些作品有的获得“陈伯吹儿童文学奖”，有的被翻译介绍到海外，还有不少被改编成电视剧或动画片，在电台、电视台连续播放。

《故事大王》编辑部在编好刊物的同时，更从各个层面关怀着孩子们的成长。早在1984年编辑部就和团中央、全国妇联、少工委、中央电视台和中央电台等单位联合举办了首届全国“故事大王”选拔邀请赛，12名获奖者荣获“全国级故事大王”的桂冠。这一全国规模的大赛引起了热烈反响，之后，编辑部又连续举办了几届声势浩大的“全国故事大王选拔邀赛”，规模一届比一届大，几届大赛还邀请到了香港特区和韩国的小朋友，成为中外小朋友讲故事的盛会。“故事大王”选拔赛不仅丰富了小朋友的业余生活，推动了全国少年儿童讲故事的热潮，而且锻炼和提高了小朋友们的口才，使得一批有艺术潜力的小选手脱颖而出。第一届全国故事大王选拔邀请赛获奖者伦赫在中央电视台工作，第二届全国故事大王刘羽成为了北京广播学院的高材生。

1996年，编辑部首创了“故事大王俱乐部”，推出“故事大王金卡”，吸引了几万名小故事迷。俱乐部组织“大王夏令营”等活动，并让小读者们享受优惠邮购图书等待遇。1997年，在内蒙古自治区成立50周年前夕，编辑部千里迢迢来到内蒙古，向内蒙古少年儿童赠送了价值2万多元的图书，在当地激起很大反响。在1998年《中国图书商报》等组织的五大城市读者调研报告中，《故事大王》名列最受小读者喜爱刊物的榜首。1999年和2000年，《故事大王》连续两届荣获“全国百种重点社科期刊”称号，并荣获首届中国期刊奖，以及华东地区优秀期刊和上海市最佳少儿期刊称号。2002年年初，《故事大王》荣获“上海市著名商标”，并作为“双奖期刊”进入国家“期刊方阵”。2004年，《故事大王》荣获第二届“国家期刊奖”提名奖。