《故事大王》创办于1983年1月，是当时全国唯一一本以小学中高年级为读者对象的儿童故事读物。为了把《故事大王》办成一本高起点、高质量的少儿故事读物，编辑部聘请陈伯吹、鲁兵等儿童文学作家和教育专家以及张瑞芳、乔奇等表演艺术家担任顾问。由于刊名富有儿童特点，内容丰富生动，一创刊就受到广大小读者的青睐，第一册印数就达35万，被新华书店总店评为“1983年全国十大畅销书之一”（创刊时为丛书）。
十多年来，《故事大王》始终注重故事的文学性和可读性，创立了如“童话城堡”、“千奇百怪”、“动物天地”、“中外传奇”、“大侦探”“故事直播室”、“本期话题”等名牌栏目，并涌现出一大批优秀作品，这些作品有的获得“陈伯吹儿童文学奖”，有的被翻译介绍到海外，还有不少被改编成电视剧或动画片，在电台、电视台连续播放。
《故事大王》编辑部在编好刊物的同时，更从各个层面关怀着孩子们的成长。早在1984年编辑部就和团中央、全国妇联、少工委、中央电视台和中央电台等单位联合举办了首届全国“故事大王”选拔邀请赛，12名获奖者荣获“全国级故事大王”的桂冠。这一全国规模的大赛引起了热烈反响，之后，编辑部又连续举办了几届声势浩大的“全国故事大王选拔邀赛”，规模一届比一届大，几届大赛还邀请到了香港特区和韩国的小朋友，成为中外小朋友讲故事的盛会。“故事大王”选拔赛不仅丰富了小朋友的业余生活，推动了全国少年儿童讲故事的热潮，而且锻炼和提高了小朋友们的口才，使得一批有艺术潜力的小选手脱颖而出。第一届全国故事大王选拔邀请赛获奖者伦赫现在中央电视台工作，第三届全国故事大王刘羽成为了北京广播学院的高材生。
1996年，编辑部首创了“故事大王俱乐部”，推出“故事大王金卡”，吸引了几万名小故事迷。俱乐部组织“大王夏令营”等活动，并让小读者们享受优惠邮购图书等待遇。1997年，在内蒙古自治区成立50周年前夕，编辑部千里迢迢来到内蒙古，向内蒙古少年儿童赠送了价值2万多员的图书，在当地激起很大反响。在1998年《中国图书商报》等组织的五大城市读者调研报告中，《故事大王》名列最受小读者喜爱刊物的榜首。1999年和2000年，《故事大王》连续两届荣获“全国百种重点社科期刊”称号，并荣获首届中国期刊奖，以及华东地区优秀期刊和上海市最佳少儿期刊称号。2002年年初，《故事大王》荣获“上海市著名商标”，并作为“双奖期刊”进入国家“期刊方阵”。2004年，《故事大王》荣获第二届“国家期刊奖”提名奖。
《故事大王》每月出版一期，32开，定价4.50元。邮发代号：4－399（国内），M1123（国外）。根据调查，《故事大王》在读者中传阅比例达到平均每本订户会有3个伙伴传阅。也就是说，读者用户在150万左右。
