《故事大王》創(chuàng)辦于1983年1月，是當(dāng)時全國唯一一本以小學(xué)中高年級為讀者對象的兒童故事讀物。為了把《故事大王》辦成一本高起點、高質(zhì)量的少兒故事讀物，編輯部聘請陳伯吹、魯兵等兒童文學(xué)作家和教育專家以及張瑞芳、喬奇等表演藝術(shù)家擔(dān)任顧問。由于刊名富有兒童特點，內(nèi)容豐富生動，一創(chuàng)刊就受到廣大小讀者的青睞，第一冊印數(shù)就達35萬，被新華書店總店評為“1983年全國十大暢銷書之一”（創(chuàng)刊時為叢書）。

　　十多年來，《故事大王》始終注重故事的文學(xué)性和可讀性，創(chuàng)立了如“童話城堡”、“千奇百怪”、“動物天地”、“中外傳奇”、“大偵探”“故事直播室”、“本期話題”等名牌欄目，并涌現(xiàn)出一大批優(yōu)秀作品，這些作品有的獲得“陳伯吹兒童文學(xué)獎”，有的被翻譯介紹到海外，還有不少被改編成電視劇或動畫片，在電臺、電視臺連續(xù)播放。

　　《故事大王》編輯部在編好刊物的同時，更從各個層面關(guān)懷著孩子們的成長。早在1984年編輯部就和團中央、全國婦聯(lián)、少工委、中央電視臺和中央電臺等單位聯(lián)合舉辦了首屆全國“故事大王”選拔邀請賽，12名獲獎?wù)邩s獲“全國級故事大王”的桂冠。這一全國規(guī)模的大賽引起了熱烈反響，之后，編輯部又連續(xù)舉辦了幾屆聲勢浩大的“全國故事大王選拔邀賽”，規(guī)模一屆比一屆大，幾屆大賽還邀請到了香港特區(qū)和韓國的小朋友，成為中外小朋友講故事的盛會。“故事大王”選拔賽不僅豐富了小朋友的業(yè)余生活，推動了全國少年兒童講故事的熱潮，而且鍛煉和提高了小朋友們的口才，使得一批有藝術(shù)潛力的小選手脫穎而出。第一屆全國故事大王選拔邀請賽獲獎?wù)邆惡宅F(xiàn)在中央電視臺工作，第三屆全國故事大王劉羽成為了北京廣播學(xué)院的高材生。

　　1996年，編輯部首創(chuàng)了“故事大王俱樂部”，推出“故事大王金卡”，吸引了幾萬名小故事迷。俱樂部組織“大王夏令營”等活動，并讓小讀者們享受優(yōu)惠郵購圖書等待遇。1997年，在內(nèi)蒙古自治區(qū)成立50周年前夕，編輯部千里迢迢來到內(nèi)蒙古，向內(nèi)蒙古少年兒童贈送了價值2萬多員的圖書，在當(dāng)?shù)丶て鸷艽蠓错�。�?998年《中國圖書商報》等組織的五大城市讀者調(diào)研報告中，《故事大王》名列最受小讀者喜愛刊物的榜首。1999年和2000年，《故事大王》連續(xù)兩屆榮獲“全國百種重點社科期刊”稱號，并榮獲首屆中國期刊獎，以及華東地區(qū)優(yōu)秀期刊和上海市最佳少兒期刊稱號。2002年年初，《故事大王》榮獲“上海市著名商標(biāo)”，并作為“雙獎期刊”進入國家“期刊方陣”。2004年，《故事大王》榮獲第二屆“國家期刊獎”提名獎。