Khu công nghiệp Vĩnh Lộc được thành lập theo Quyết định số 81/QĐ-CP ngày 05/02/1997 của Thủ tướng Chính phủ với tổng vốn đầu tư cơ sở hạ tầng dự kiến là 500 tỷ đồng, diện tích quy hoạch 207ha do chủ đầu tư là: Công ty Xuất nhập khẩu và Đầu tư Chợ Lớn – CHOLIMEX.

Ngày 30/4/1997 Khu công nghiệp Vĩnh Lộc chính thức được khởi công xây dựng tại Huyện Bình Chánh – Thành phố Hồ Chí Minh, một vùng đất nông nghiệp chỉ trồng lúa năng suất thấp.

Khu công nghiệp Vĩnh Lộc hình thành vào thời điểm 1997-1998 là giai đoạn thu hút đầu tư ở toàn khu vực nói chung và Việt Nam nói riêng rất khó khăn do ảnh hưởng của cuộc khủng hoảng kinh tế ở Châu Á – Thái Bình Dương. Khi đó, chủ đầu tư cũng gặp một số khó khăn như: vốn tự có ít, vốn vay tín dụng hạn hẹp, chi phí đền bù ngày một cao, giá vật tư liên tục biến động, thủ tục hành chính quá nhiêu khê nên tiến độ giải phóng, thi công, san lấp mặt bằng triển khai chậm.

Tuy nhiên, nhờ sự quan tâm hỗ trợ của Chính phủ, Thành phố, Ban quản lý các Khu Chế xuất và Công nghiệp TP.HCM, Công ty Cholimex nên Khu công nghiệp Vĩnh Lộc đã từng bước khắc phục khó khăn và phát triển ngày một vững mạnh theo phương châm “Luôn là người bạn đường tin cậy của nhà đầu tư”.

Cơ sở hạ tầng kỹ thuật Khu công nghiệp Vĩnh Lộc ngày một đầy đủ, hoàn thiện như đường giao thông nội bộ, hệ thống thoát nước mưa, nước thải, hệ thống điện, nước sạch, cây xanh thảm cỏ, kho bãi….

Các dịch vụ cung ứng, tiện ích phục vụ công cộng cũng đi vào hoạt động kinh doanh ổn định để hỗ trợ doanh nghiệp sau đầu tư như ngân hàng, mạng lưới thông tin liên lạc với đường truyền tốc độ cao ADSL, suất ăn công nghiệp, nước uống đóng chai, nước đá viên, kinh doanh xăng dầu, siêu thị, trung tâm TDTT, nhà hàng, hội quán thanh niên…

Toàn bộ diện tích Khu công nghiệp Vĩnh Lộc hiện hữu với 207ha được trải rộng trên 03 địa bàn hành chính: phường Bình Hưng Hòa B – quận Bình Tân (113,2265ha); xã Vĩnh Lộc A – huyện Bình Chánh (84,590ha); xã Bà Điểm – huyện Hóc Môn (9,1835ha).