Khởi đầu của NBC là hai xí nghiệp may Ledgine và Jean Symi thuộc Khu chế xuất Sài Gòn vốn đã hoạt động từ trước năm 1975. Tháng 6/1980, do nhu cầu quản lý, Bộ Công Nghiệp đã quyết định sát nhập hai xí nghiệp trên để thành lập xí nghiệp may xuất khẩu Nhà Bè trực thuộc Liên Hiệp SX-XNK May theo quyết định số 225CNN/TCQL ngày 03/06/1980 của Bộ Công Nghiệp.