Bahçelievler Kaymakamlığının tarihçesi, bugünkü ilçe ve yakın çevresiyle ilişkilendirilen tarihsel anlatıları eski ulaşım güzergâhları, tarım ve bağ alanları üzerinden aktarır. Antik dönemle ilgili ad ve yer tarifleri, bugünkü ilçe sınırlarıyla kesin bir eşleştirme olarak değil bölgenin geniş tarihsel çevresine ilişkin kayıtlar olarak okunmalıdır.
Kocasinan ve Yenibosna, ilçenin bugünkü idari kuruluşundan önce köy ve yerleşim odakları olarak gelişti. İstanbul’un batıya doğru büyümesi, tarihî yol güzergâhlarının ve daha sonra Londra Asfaltı olarak anılan D-100 çevresinin önemini artırdı.
1950 sonrasında yol boyunca kurulan fabrikalar, artan nüfus ve konut talebi tarım alanlarının hızla kentleşmesine yol açtı. Kocasinan ve Yenibosna’da belde belediyeleri faaliyet gösterdi; bu yapılar 1982’de İstanbul Belediyesine bağlı şube müdürlüğüne dönüştürüldü ve 1984’te büyükşehir uygulamasıyla Bakırköy ilçe belediyesine bağlandı.
3806 sayılı düzenleme uyarınca Bahçelievler, 25 Ağustos 1992’de Bakırköy’den ayrılarak ilçe oldu. Bu idari değişiklik, Bahçelievler merkez ile Kocasinan ve Yenibosna çevresindeki yoğunlaşmış yerleşimleri aynı ilçe örgütlenmesi altında bir araya getirdi.