Sesetengah peta melabelkan lebuh raya ini sebagai Lebuhraya Utara–Selatan Jajaran Selatan memandangkan ia berhubung terus dengan Lebuhraya Utara-Selatan Jajaran Selatan; namun tanggapan tersebut adalah kurang tepat memandangkan sebelum ini lebuh raya tersebut belum diberikan sebarang kod laluan daripada kerajaan. Satu lagi sebab ialah kerana jajaran lebuh raya ini juga tidak diuruskan oleh PLUS Expressway Berhad, sebaliknya diuruskan oleh MetaCorp (dahulunya dikenali sebagai Metramac Corporation) - oleh itu, kadar bayaran tol di Plaza Tol Sungai Besi turut memasukkan bayaran tambahan bagi Lebuhraya Kuala Lumpur–Seremban.
Lebuhraya Kuala Lumpur–Seremban mula dibuka pada tahun 1979. Lebuh raya tersebut menjadi laluan perintis kepada Lebuhraya Utara-Selatan Jajaran Selatan 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.