广州对外经济贸易咨询公司是1980年将广州市外经委调研室挂市咨询顾问公司牌子改名成立，是我国改革开放后第一家对外综合性咨询公司，并于1995年经国务院发展研究中心和广东省政府社会经济发展研究中心确认为“全国首家外经贸咨询服务公司”，列入“中华之最”荣誉大典。
多年来，咨询公司为广州市对外经济技术合作、对外贸易提供各项咨询服务，为广州市招商引客、搭桥铺路，发挥了“咨询、宣传、联络、招商引资”的社会功能，为提高广州市在国内外的声誉和知名度尽力服务。
咨询公司成立之初，就积极完成了市政府、外经委交办的涉外经贸联络、接待、翻译、服务等工作。如提供市领导出访美国、新加坡、澳大利亚、荷兰翻译，负责市领导出访讲稿翻译、市政府新闻发布会翻译、安排主管市领导接待外宾。从1983年第一期《广州年鉴》开始咨询公司就作为“广州市对外经济贸易主要机构”介绍，每期都有记载咨询公司招商引资、对外服务的业绩。
据不完全统计，咨询公司为广州市近180个“三资”企业项目提供服务。这些项目中有三分之一是投资超过500万美元的大中型项目，引进外资超过十亿美元。其中较出名的有：广州地铁、中天广场、白云、五羊出租汽车、美特容器、珠江啤酒、宝洁（P＆G）、麦氏咖啡、香满楼牛奶、达能酸奶、“大大泡泡糖”、南方面粉厂、五羊-本田摩托、南辉高速船、东湖新村、侨乐新村、江南大厦等项目。为加速广州经济发展作出了贡献。
1982年经国家外经贸部批准，咨询公司成为首家承办外商驻穗代表机构成立、延期、变更服务单位。累计为3800家机构提供了服务，其中有汇丰银行、巴黎国民银行、和记黄埔、合和、宝隆洋行、埃索石油、英美烟草、耐克、爱立信、松下电工、住友商社、丰田、三洋、日产等。
咨询公司也是为外国人办理入境签证的服务单位。
1996年咨询公司被广东省劳动厅批准承办外商驻穗机构聘用雇员业务。现有雇员2500多人，为贯彻“劳动法”保障雇员和外商的利益做了大量的工作。
咨询公司在二○○三年九月加入了“中国对外服务工作行业协会”，即国际上知名的“FESCO”组织。与全国各地外企服务公司建立了一种长期、稳定的合作关系。
咨询公司还是“广州市咨询信息业协会”理事单位，在市计委、市科委组织的行业资格认证，首批评为“甲级企业”。
今天的咨询公司已发展为一个综合的多元化的对外服务公司，在原有业务基础上，新开展了财务会计、审计、税收法律咨询，代办公证、代理进出口业务、培训管理，代办代码证、税务登记证、公章刻制、银行开户手续、行政法规咨询顾问服务等业务。咨询公司凭借着“全国首家外经贸咨询公司”的独特优势，以其掌握的运作经验和教训，配合长期合作的各行各业专家，为中外客户提供更加完善周到的服务。
公司于2003年5月成功由国营公司改制成为股份制有限公司。改制后为越秀集团属下的咨询公司，将在董事会的指导下，以全新面貌出现，以更灵活的体制、优质的服务，为广大客户服务。