Pembangunan tol ini dimulai pada tahun 2007 dan dioperasionalkan secara bertahap. Seksi IA sepanjang 2,3 kilometer (Waru-Sepanjang(SS Waru), diresmikan 27 Agustus 2011[1]), seksi IV sepanjang 18,47 kilometer (Krian-Kota Mojokerto, diresmikan 19 Maret 2016[2]), serta seksi IB 4,3 km (Sepanjang-WRR); seksi II 5,1 km (WRR-Driyorejo); dan seksi III 6,1 km (Driyorejo-Krian) diresmikan 19 Desember 2017.[3]