– 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. – Để phù hợp với đà phát triển kinh tế xã hội và xu hướng hội nhập vào kinh tế thị trường, tháng 03/1992, Bộ Công Nghiệp đã ra quyết định số 225/CNn/TCLĐ ngày 24/03/1992 cho phép thành lập Công ty may Nhà Bè, là một đơn vị thành viên của Tổng Công ty Dệt May Việt Nam. Kể từ đây công ty chính thức là một doanh nghiệp Nhà nước, thực hiện chế độ hạch toán độc lập, tự chủ về tài chính và chịu trách nhiệm về kết quả hoạt động kinh doanh. – Bước sang thế kỷ 21, tiếp tục thực hiện chủ trương đổi mới của Đảng, Bộ Công nghiệp đã có quyết định số 74/2004/QĐ/BCN ngày 6/8/2004 và quyết định số 88/2004/QĐ/BCN ngày 8/9/2004 về việc chuyển Công ty may Nhà Bè thành Công ty cổ phần may Nhà Bè.