Lebuhraya Kuala Lumpur–Seremban mula dibuka pada tahun 1979. Lebuh raya tersebut menjadi laluan perintis kepada Lebuhraya Utara-Selatan Jajaran Selatan . Pembinaan bermula pada tahun 1977 dan dibuka kepada lalu lintas dua tahun kemudian. Kini, nama Lebuhraya Kuala Lumpur–Seremban hanya diguna pakai pada bahagian dari Razak Mansion ke Plaza Tol Sungai Besi setelah PLUS Expressway Berhad mengambil alih bahagian lebuh raya tersebut dari Plaza Tol Sungai Besi dan seterusnya ke arah selatan.