1993年3月7日，该首诗词在《深圳特区报》发表。蒋开儒拿着报纸找作曲家王佑贵谱曲，王佑贵以诗词的语言格式很难用音乐来表达为由拒绝，但是蒋开儒没有放弃，他每隔一段时间，就给王佑贵送一次歌词。
1994年，蒋开儒得知广东省将举办青春歌曲创作大赛的消息后，又找到王佑贵，二人经过一个半小时后完成了《春天的故事》的初稿。并带作品参加了广东省青春歌曲创作大赛，但遗憾落选，于是二人找到了广东省青联常委叶旭全，希望叶旭全对歌词修改并予以推荐。叶旭全仔细一看歌词，心里就有底了，说：”确实是一个好胚子，修整修整可能有希望入选，我来试试吧。”
当时，叶旭全在深圳已工作了14年，可以说是与特区共同成长的一代人。这位喝东江水成长起来的农民儿子，亲身体验、目睹了改革开放给特区带来翻天覆地的变化，尤其是对1992年小平南巡后深圳日新月异的面貌，更有着深刻的体会。他感到以春天来引出、比喻这样重大的政治历史事件，的确别具一格。只是原作有点冗长，立意只着眼于深圳，还有一些词语表述不够准确，容易引起歧义。
为了挽救这首立意新、题材好却不无”硬伤”的歌曲，叶旭全立即着手在结构、立意和遣词造句等方面进行大刀阔斧的二度创作。他的原则是：精简结构、提升境界、去芜存真。
精简结构：把原歌词的三段改成两段，将7分多钟长的原歌曲缩短为4分半钟左右，消除了歌词的拖沓，利于传唱，更将两个历史性的时刻凸显出来。
提升境界：针对原歌词中只是就深圳说深圳写深圳的立意偏低之弊，把歌曲放在全国改革开放的大背景和改革开放的大好形势中去修改，让歌曲跳出唱深圳而唱全国。比如，将原歌词第一段”1980年，那是一个春天，有一位伟人在南中国的海边划出特区一片”，改为”1979年那是一个春天，有一位老人在中国的南海边画了一个圈”，把时间往前推一年，把背景放在1978年12月召开的十一届三中全会后，紧扣改革开放的历史转折背景；将原歌词”啊，深圳、深圳，你是改革开放的试验田”，改为”啊，中国、中国，你迈开了气壮山河的新步伐，走进万象更新的春天”；将原歌词”神话般崛起一座城”改为”神话般崛起座座城”……整首歌曲的立意从深圳提升至全中国的高度，从建立特区提升至改革开放的大业，内涵加深，境界升华。
去芜存真：将原歌词中一些政治上不准确，或容易引起歧义的词语进行重大修改，用拟人、比喻的手法使之更加贴切，更深刻。比如，将原歌词中”有一位伟人在南中国的海边写下宣言”改为”有一位老人在中国的南海边写下诗篇”。因为用”南中国”来表述”南方”是不准确的，而用”宣言”来表述一位已交班的老领导人的言论，更是不恰当，改为”中国的南海边”和”诗篇”则更加妥帖。原歌词中用”你挣脱一穷二白的铁锁链，走进了乍暖还寒的春天”描述社会主义和改革开放的环境，”铁锁链”、”乍暖还寒”等词，很容易使人产生歧义以致引出错误的联想，改为”你展开了一幅百年的新画卷，捧出万紫千红的春天”之后，则导向正确，气势磅礴，意境优美。
经过反复的推敲斟酌，叶旭全终于把《春天的故事》润色完毕，二度创作后的歌词结构完美、立意鲜明、用词精准、大气磅礴，赋予了新的内涵。
拿着新歌词，作曲家王佑贵又重下一番功夫。这首词在一些人的眼里有点”滑稽”。比如”1979年那是一个春天，有一位老人在中国的南海边画了一个圈……”一句话17个字，大白话似的。但王佑贵没有被这些说法所动摇。他用心去体味歌词，感到这样写真好，把一个很重大的政治题材生活化了，群众化了。17个字在作曲家的心中是一个段落，而不是一句，如果作为乐句来写就会很难。
王佑贵每天都对着《春天的故事》歌词反复读，读着读着，感觉就出来了。他找到了适合老百姓平和心态的音高–它不是唱歌，它是说话，平和、亲切、感人。这就是《春天的故事》叙事的音乐主题。王佑贵用音乐将不规则的词变成完整的乐段，在口语化的基础上增强平和朴素、亲切感人的风格。谱曲时还将南方的秀美与北方的粗犷糅合起来，抹掉单独南方或北方的音乐风格。这看起来什么都不是，但什么都不是往往什么都是。虽然只是一首歌曲，却有着史诗般的气势；它讲述的是大题材、大人物，同时它又如百姓家常话，真切细腻，令人如沐春风，倍感亲切。歌声中，一幅改革开放的画卷徐徐展开，一个划时代的事件和伟人重现眼前……几经锤炼，面目全新的《春天的故事》再生了。
叶旭全把二度创作后的歌曲直接交到了广东青春歌曲创作大赛评委会。此时，评委中出现了两种截然不同的意见，多数评委认为，这是一首政治题材歌曲，唱的是改革开放，是国家领导人，用”画了一个圈”和”一位老人”这样通俗的语句来写，不够严肃，不能选用。但另有两位评委却坚持认为，群众歌曲正是需要这种通俗的充满生活气息的写法，需要清新贴切充满深情的比喻，这首歌写出了人民对改革开放的拥护和对小平同志的崇敬，是真正的百姓心声。
《春天的故事》又一次站在了命运的分岔口上。两位评委的据理力争，再一次使这首佳作走出了险被埋没的命运，在他们的坚持和说服下，其他评委也转变了看法，最后这首歌在广东”94青春歌曲创作大赛”中独占鳌头，被评为金奖，一举成名。《春天的故事》迎来了柳暗花明的新天地。
叶旭全自信这是一首属于时代的歌曲，是一首将政治和抒情结合得非常完美的歌曲，应该能够在全国范围内流行，于是，他想到了将歌曲拍摄成刚刚在中国落地不久的音乐电视–mtv。可是，当时他和蒋开儒、王佑贵都不富裕，而拍摄一个音乐电视片要十几万元！
叶旭全和曲作家王佑贵一琢磨，没有钱，那就自己动手筹，无论如何，也要把春天的故事唱响！于是，叶旭全回到老家东莞，找几个中学同学筹集款项，其中一个姓雷的同学听完这首歌后激动地说：”没有邓小平就没有改革开放，我也不可能有机会从一个机修工变成拥有千万身家的老板！”当即决定拿出10万元支援叶旭全。其他几个同学也受到感染，纷纷慷慨解囊，很快筹集了16万元。接着，歌曲传给了中央电视台的孟欣，传给了精于摄像的张国立，传给了名满全国的歌唱家董文华，打动了这些充满激情的艺术家。他们不约而同自费从北京飞到深圳，曾任广东团省委副书记的张春生也赶来了，大家一致表示要义务拍摄这部音乐电视片。
拍摄的策划、创意、脚本和文案制订在东莞金湖酒店里进行，总策划孟欣接连3天每晚策划到凌晨3点，北京的工作电话也追了3天；刚演完《宰相刘罗锅》的张国立义务当起此片拍摄的总导演，亲自参与分镜头的讨论和文案制作；歌唱家董文华日夜揣摩、练习这首歌，直到嗓子不适；张春生则将灯光、道具一并揽上身；叶旭全、王佑贵负责买矿泉水、买饭盒、拉电线，甘当勤杂工。
1994年10月，这部由孟欣总创意、策划，张国立总导演兼摄像，董文华演唱的音乐电视片在中央电视台播出后一炮而红，12月，又在中央电视台第二届音乐电视大赛中荣获金奖。一时间，《春天的故事》在大江南北到处传唱，红遍中国。后来，这首歌被选入大型文献纪录片《邓小平》，获得了1995年中宣部”五个一工程奖”、1996年中国音乐最高奖”金钟奖”以及广东省鲁迅文艺奖音乐奖等奖项，成为获得国家奖项最多的”金曲”。
正像歌中所唱的那样：”天地间荡起滚滚春潮，征途上扬起浩浩风帆。”这首歌曲传遍了全世界有华人的地方，成为真正代表中国人心声和记录一个时代风采的歌曲，蒋开儒、叶旭全、王佑贵的名字也因此载入了中国音乐的史册。
