Pembangunan lebuh raya ini bermula tahun 2002 apabila Guthrie Berhad ingin membangunkan sebuah lebuh raya yang melalui kawasan perumahan dan ladang yang dimilikinya. Pembinaan bermula tahun 2003. Lebuh raya ini dibina merentasi sebuah ladang kelapa sawit yang turut dimiliki Guthrie Berhad. Lebuh raya ini siap pada April 2005 dan mula beroperasi Julai 2005.

Pada Ogos 2007, GCE menjadi anak syarikat Prolintas Expressway Sdn Bhd (PEX).