Công ty cổ phần vận tải biển và Hợp tác lao động quốc tế (INLACO SAIGON) tiền thân là chi nhánh tại TP. Hồ Chí Minh của Công ty Hợp tác lao động với nước ngoài (INLACO HAIPHONG).

-     Ngày 27/2/1995, Công ty INLACO SAIGON được thành lập theo Quyết định số 633QĐ/TCCB-LĐ của Bộ Giao thông Vận tải và hoạt động theo Giấy phép đăng ký kinh doanh lần đầu số 102246 do Uỷ ban kế hoạch cấp ngày 17/4/1995 và đăng ký lại lần thứ 1 số 4106000310 do Phòng đăng ký kinh doanh - Sở KHĐT Tp. HCM cấp ngày 03/10/2006.

-    Ngày 29/4/1996 Thủ tướng Chính phủ ra Quyết định số 250/TTg thành lập Tổng Công ty Hàng hải Việt Nam. Theo đó Công ty Hợp tác lao động với nước ngoài phía Nam là một trong những doanh nghiệp thành viên trực thuộc Tổng Công ty Hàng hải Việt Nam.

-      Ngày 12/3/2007, Bộ trưởng Bộ Giao thông vận tải ra Quyết định số 523/QĐ-BGTVT về việc chuyển Công ty Hợp tác lao động với nước ngoài phía Nam - đơn vị thành viên của Tổng Công ty Hàng hải Việt Nam thành Công ty cổ phần với Vốn điều lệ 80.000.000.000 đồng (tám mươi tỷ đồng).

-      Ngày 06/05/2008, Công ty cổ phần Vận tải biển và Hợp tác lao động Quốc tế được Ủy ban Chứng khoán Nhà nước đưa vào danh sách công ty đại chúng.

-     Ngày 30/06/2009, Công ty hoàn thành việc phát hành thêm cổ phiếu, nâng vốn điều lệ của Công ty từ 8.000.000.000 đồng lên 88.000.000.000đồng theo Nghị quyết Đại hội cổ đông thường niên năm 2009.

-       Hiện nay Công ty có tên là Công ty cổ phần vận tải biển và Hợp tác lao động Quốc tế, tên giao dịch bằng tiếng Anh là International Shipping and Labour Cooperation Joint Stock Company và tên viết tắt là Inlaco Saigon.

-     Ngày 13/07/2015, Công ty cổ phần Vận tải biển và Hợp tác lao động Quốc tế được Trung tâm Lưu ký Chứng khoán Việt Nam cấp Giấy chứng nhận đăng ký chứng khoán lần đầu.