广州市绿化公司（以下简称广州绿化）前身是解放初期广州市公务局属下的“路树队”，1965年“路树队”与苗圃合并，更名为“广州市绿化工程公司”，1969年撤销该公司， 拆分为广州市园林局绿化工程队和园林局苗圃，1979年，上述工程队与苗圃重新合并成立广州市绿化公司，由原广州市园林局直属管理。2001年，广州绿化与原广州市园林科学研究所合署办公，直至2011年体制改革机构分设，公司恢复原有名称。
广州绿化拥有城市园林绿化一级、造林工程施工乙级、古建筑工程专业承包二级、建筑工程施工总承包三级、市政公用工程施工总承包三级、环保工程专业承包三级、环卫行业经营服务B级、林业有害生物防治公司（丙级）、有害生物防制服务、广东省环保产业协会能力评价污染修复甲级、废水乙级等多项资质，业务范围涵盖园林绿化工程施工、风景园林设计、绿化养护和保洁、工程监理、苗木花卉生产销售、园林古建筑工程专业承包、营造林施工、水电线路管道安装、环保等多个专业领域，可为行业提供景观设计、绿化苗木供应、园林绿化工程施工及养护、工程监理等全产业链式的专业服务。
广州绿化是广州市首家获国家建设部审查核定的城市园林绿化一级资质企业，为2017年度全国城市园林绿化50强企业，综合实力较强，长期稳居广州市园林绿化企业诚信综合评价体系榜首，连续17年被评为广东省“守合同、重信用”企业，连续多年获“纳税信用等级评定A级纳税人”称号。2006年被国家建设部授予“全国城市园林绿化先进集体”的荣誉称号，2011年被省人民政府授予“广东省广州亚运会亚残运会先进集体”的荣誉称号。现为中国风景园林学会理事单位，出任广东省风景园林协会副会长单位、广东园林学会副理事长单位、广州市城市绿化协会会长单位。
成立50余年以来，公司作为广州城市园林绿化建设的领军代表，承担了广州市大型市政绿化精品工程、标志性工程的建设，包括广州市珠江新城核心区中央广场绿化升级改造工程、广州新电视塔综合配套景观工程、海珠湿地（一期、二期、三期）建设工程、花都湖景观升级改造工程、临江大道景观绿化及缓跑径建设工程、蕉门河及滨水两岸环境综合整治工程、天河公园“拆围透绿”景观提升工程等，均成为了广州地标性、示范性的景观项目，为市民营造了舒适、优美的城市环境，得到了行业和社会的一致好评。多年来公司实施项目共获得中国风景园林学会“优秀园林绿化工程奖”金奖工程9项、银奖工程1项，“优秀管理奖”2项。获得省风景园林协会金奖工程8项、银奖工程4项，市城市绿化协会金奖工程10项、银奖工程2项。2012年，城市植物景观和生态研究及亚运应用项目荣获广州市人民政府颁发的“科技进步奖”。
广州绿化作为高新技术企业，重视以创新引领发展，提升企业强优的科技核心实力与市场竞争力。公司现拥有广东省生态园林与树木安全工程技术研究中心。科研研发创新着重在园林新品种研究、树木安全技术研发、施工及养护技术研发三个领域开展工作。研发试验场地近2.5万平方米。同时，企业注重产学研合作，与国内科研院校建立深入广泛的科研技术合作与交流，先后与仲恺农业工程学院、华南农业大学中山大学、北京林业大学、华南理工大学等建立产学研及科研项目合作；并持续深入与香港、澳门建立学术、技术交流平台。先后拥有科研、知识产权成果100余项，多数成果在成果鉴定中被评为国内领先及以上水平。其中，获得广东省省级工法3项；发表园林植物识别书籍1册；发表国家、省级核心期刊论文7篇；主编或参编行业标准、地方标准5项；拥有各类发明及实用新型专利88项，其中发明专利15项、实用新型专利73项。