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

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

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

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