州东南西环高速公路有限公司营运部于1997年5月1日成立，10月18日开通黄村至东圃路段。1999年2月12日东南环段通车，沿线设有黄村、东圃、新州、仑头、土华、三滘六站；12月2日西南环段通车，沿线设有浔峰洲、黄歧、增教、海南四站。次年6月26日，丫髻沙大桥贯通，东南西环高速公路全线通车。2003年10月22日，最后一个立交东沙站建成通车。其中新州、三滘两站对外的车收取广州城市路桥隧道通行费年票制的次票。2006年由于广州城市快捷路、佛山一环等免费道路开通，车流明显下降。2007年8月，广州通达收购长江基