马来西亚各个城市取得的绿化美化成果得益于多年来坚持不懈的城市绿化建设，这股绿化风潮始于1973年在首都吉隆坡实施的 “吉隆坡美化计划”活动。此后大规模城市绿化美化一直持续至20世纪80年代初期，而此时整个国家也开始对环境问题，诸如空气污染等，越发重视起来。于是人们关注的焦点集中在让马来西亚的都市空间逐步变绿上，人们想到的措施包括逐步增加树木栽植数量等，其中沿人行道和高速路栽植行道树更是成为重点措施。据统计，随着马来西亚十五计划的逐步展开，以及“吉隆坡美化计划”的实施，有大约超过2 00万株各种类型的行道树被栽种在学校、当地议会和政府办公机构及私人住宅区内。

为确保绿化建设热情能够长期持续下去，1996年房屋管理部和地方政府建立了马来西亚国家风景园林局。该机构通过多项计划的实施直接负责整个国家的园林景观建设。

针对风景园林开发制定的政府方针被全部列入《国家风景园林》，并将关注重点投向沿道路及河流栽植树木，以及由此引发的由当地政府组织建设苗圃以确保绿化工程实施等工作上。于是，1997年3月，该国总理发起在全国范围内植树增绿的活动，力争在2005年将马来西亚建设成一个“花园国家”。此项运动的长期目标是到2000年植树300万株，到2020年再植树2000万株，而设立“国家园林日”的意向也开始于这一时期。

1995年7月，马来西亚城市及乡村规划局出版了《国家园林建设指导方针》一书，书中对全国植树运动也提出了详细规定，其主要目的就是确保全国园林建设达到一个较高的水准，进而缩短与“花园国家 ”的距离。此外，这些规定对于鼓舞园林景观建筑师、城市规划人员和景观设计师创造更多优秀景观建筑作品，使城市建设更加系统化、规范化，促进景观行业发展创造了条件。

全社会的积极参与为取得丰硕绿化成果奠定了基础。马来西亚还曾为全民积极植树造林在2000年10月申请世界纪录，据统计当时每分钟有110461株树苗被栽种到马来西亚的土地上。

2002年，房屋管理部和地方政府推出的“净化美化计划”使公共绿化意识被再次唤起。在涉及住宅区、校园、宗教建筑、城镇、公共公园、街心公园、乡村公园、重建森林等15个项目的国家级设计竞赛中，共有176个设计师获奖。随着人们对“绿色元素”要求的逐步提高以及相关科研项目的不断完成，高水平的园林建筑师、景观设计师和城市规划师已成为马来西亚急需的人才。

总而言之，整个国家的各个层面，即政府、公众和私人代理机构，都在积极参与城市绿化美化建设，使创建“花园国家”的步伐逐年加快。环境的变化不仅表现在城市中心，同样也出现在住宅区，因为马来西亚人越来越重视生活工作环境的美化程度，越来越多的人希望身边能有花园。与此同时，马来西亚的园林景观也更多地体现出地方特色，热带花园、展示马来西亚社会文化风貌的花园已成为国家风景园林局指导城市花园建设的主要方向。