1992年3月26日，曾在1月份邓小平视察深圳时跟随的《深圳特区报》副总编辑陈锡添发表了记录邓小平南巡的长篇通讯《东方风来满眼春》，该通讯一经发表在全国引起了巨大的影响，时任黑龙江省穆棱县政协副主席的蒋开儒就是被这篇文章所震动的人们中的一员。蒋开儒1979年去香港探亲时曾路过当时还仅仅是个小渔村的深圳，看到报道后，蒋再次前往了深圳，被深圳13年间的变化深深震撼了。为此，蒋开儒创作了《春天的故事》最初的歌词，得到了《深圳特区报》的发表。[1]
蒋开儒写好歌词后很快就交给了作曲家王佑贵。一年半之后，王佑贵完成了谱曲。1994年3月，在广东省青春歌曲创作大赛的深圳分赛区，由蒋开儒作词、王佑贵作曲的参赛歌曲《春天的故事》落选。由于不甘心这首歌就此泯灭，蒋、王打算找人来完善这首歌，他们找到了时任东深供水局副局长、省青联常委、业余作家叶旭全。当时在深圳已持续工作14年的叶旭全在结构、立意和遣词造句等方面对歌曲进行了二度创作[2]。经过多次修改，面目全新的《春天的故事》得以再生。叶旭全把二度创作后的歌曲直接交到了广东青春歌曲创作大赛评委会。虽然最初在评委中出现了两种截然不同的意见，但最终该歌曲还是在广东“94青春歌曲创作大赛”中独占鳌头，被评为金奖，一举成名。[1]
为使该曲能够在全国范围内流行开来，叶旭全等又筹集款项为该曲拍摄了音乐电视片。1994年10月，由孟欣总创意、策划，张国立总导演兼摄像的音乐电视片在中央电视台播出后一炮而红，并获得了多个奖项。[1]