केएमपी एक्सप्रैस-वे परियोजना के विकास का कार्य वर्ष 2006 में शुरू किया गया था। यह परियोजना बिल्ट-ओपरेट-ट्रांसफर (बीओटी) आधार पर मैसर्ज केएमपी एक्सप्रैस-वे लि0 के साथ छूट समझौता किया। वास्तविक समयावधि के अनुसार यह परियोजना 29 जुलाई, 2009 तक पूरी की जानी थी, परंतु विभिन्न छूट प्राप्तकर्ताओं की कमियों की बजह से यह परियोजना निर्धारित समय पर पूरी नहीं हो सकी। पिछले दो वषोंü से अधिक समयावधि से यह परियोजना बंद पड़ी है।