广东省高速公路有限公司成立于1985年，以高速公路投资、建设和营运管理为主营业务，广东省高速公路系统内开发高速公路和特大桥梁的主要机构之一。
公司前身为广东佛开高速公路股份有限公司，后经省政府批准，广东省高速公路公司（本公司之控股公司）将评估后的广佛高速公路有限公司 75%和九江大桥 100%权益折股重组并入，更名为广东省高速公路发展股份有限公司。
1990年，经广东省人民政府办公厅批准，在广东省公路建设公司人员、资产以及债权债务的基础上组建广东省高速公路公司。
1996年，发行上市了13，500万股境内上市外资股（B股），被境内外传媒誉为“高速公路第一股”。
1998年1月，公司又成功发行10，000万股人民币普通股（A股）。
1998年2月20日，在深圳证券交易所挂牌上市。
2000年6月28日，广东省交通集团有限公司成立后，公司划归为省交通集团有限公司的全资子公司
2001年10月，按照省交通集团有限公司的整体部署，实行企业改制。
2002年7月31日，公司全面完成企业改制工作，正式更名为“广东省高速公路有限公司”。
2016年7月8日，公司的重大资产重组圆满完成。交易完成后，公司引入复星集团、保利地产、广发证券等战略投资者，复星等战略投资者合计持股比例将达到15.97%。
粤高速主要经营业务是广佛高速公路、佛开高速公路和京珠高速公路广珠段的收费和养护工作。
此外，粤高速还投资科技产业及提供相关咨询，同时参股了深圳惠盐高速公路有限公司、广东广惠高速公路有限公司、广东江中高速公路有限公司、肇庆粤肇公路有限公司、赣州康大高速公路有限责任公司、赣州赣康高速公路有限责任公司、广东省粤科科技小额贷款股份有限公司、广东广乐高速公路有限公司和国元证券股份有限公司。