Jalan tol ini mulai dibangun pada tahun 2016.[1][2][3] Seksi I, II, dan III yang menghubungkan antara Grati dengan Probolinggo Timur sepanjang 31,3 kilometer diresmikan penggunaannya oleh Presiden Joko Widodo pada tanggal 10 April 2019,[4] sedangkan untuk seksi IV antara Probolinggo Timur hingga Gending sepanjang 8,55 kilometer mulai beroperasi sejak Agustus 2023.
![15x15px[pranala nonaktif permanen]](?wiki_title=Berkas:Jasa_Marga.png){kind=small}
