广东省交通集团有限公司的历程始于2000年6月28日的正式挂牌，标志着其正式启航。在2003年12月20日，四条总计308公里的通山区高速公路——广惠、揭普、汕梅揭梅段和惠河二期相继通车，进一步扩大了集团的高速公路网络。
同年年底，省交通集团的总资产已达909.1亿元，净资产为323.5亿元，显示出其强劲的财务实力。2004年，广珠西线高速公路（一期）的建成通车，标志着集团在高速公路上取得重大进展。4月30日，省铁路集团公司与铁道部共同组建珠三角城际快速轨道交通有限公司，表明集团在多元发展道路上迈出了新的步伐。
8月5日，阳茂、江中、江鹤高速公路招商项目的股权转让签约，显示集团的招商工作取得显著成果。2004年底，总资产已增长至1043亿元。2005年，广东南粤物流股份有限公司收购了粤港汽车运输联营有限公司的股权，而省铁路集团的独立则标志着新的发展阶段的到来。
公路建设方面，河（源）——龙（川）、梅（州）——河（源）、中（山）——江（门）等高速公路相继通车，强化了广东省的交通网络。2005年底，粤赣、俞湛、西部沿海等高速公路的开通，标志着“十五”广东公路交通规划的顺利完成。此外，省交通集团还积极发行企业债券和短期融资券，以支持其发展。
在2005年的企业排名中，省交通集团荣获“中国企业500强”第190名，显示出其在中国企业界的重要地位。同年，集团的总资产进一步增长至1175亿元，并在公路建设、物流、客运等多个领域取得关键成果。湛江海湾大桥的建设也取得重要突破，进一步推动了集团的发展。
广东省交通集团有限公司是经广东省委、省政府批准组建的大型国有资产授权经营有限责任公司，2000年6月28日挂牌成立，总部设在广州，主要经营业务：高速公路的投资建设与经营，汽车客货运输、现代物流业、公路设计施工监理、智能交通。