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

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

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

2013年第4期主要栏目有：传说大王、动物大王、漫画·幽默大王、大王聊天室、智慧大王、小故事家、大王连载、星座趣味园、鬼才大王等。