Bagian awal jalan tol ini bermula dari ujung Jalan Tampines dekat Lorong Halus dan mengarah ke timur untuk menghubungkan PIE, serta melewati kawasan Tampines dan Pasir Ris. Bagian jalan tol ini selesai pada tahun 1989. Lalu, pembangunan jalan tol diperpanjang ke arah barat laut untuk menghubungkan TPE dengan CTE dan SLE; melewati kawasan perumahan baru Sengkang dan Punggol serta menyediakan jalan tol untuk menyambungkan kawasan utara dan timur pulau. Jalan tol ini dibuka untuk umum pada Agustus1996.