Ngày 10/09/1999, Trung tâm xuất khẩu lao động Tralacen trực thuộc Bộ Giao thông Vận tải được thành lập và chính thức đi vào hoạt động. Tháng 10/2005, Trung tâm xuất khẩu lao động Tralacen được CP hóa và đổi tên thành Công ty CP Tiến bộ Quốc tế (AIC) như ngày hôm nay.Khởi nghiệp bằng hoạt động xuất khẩu lao động, chỉ với 5 nhân sự, vốn điều lệ chưa tới 114 triệu đồng, sau hơn 14 năm hoạt động, AIC đã trở thành một tập đoàn kinh tế lớn với mô hình mở rộng gồm 21 công ty và đơn vị thành viên cùng hệ thống các văn phòng đại diện trong và ngoài nước. Trong suốt 14 năm qua, AIC đã không ngừng phát triển theo hướng đa dạng hóa và hiện đang kinh doanh hiệu quả trên nhiều lĩnh vực. Theo đó, nguồn vốn kinh doanh của công ty đã đạt tới con số hàng nghìn tỷ đồng, số nhân sự tăng lên gần 1.000 người. Công ty được đánh giá là đơn vị đứng đầu trong nhiều hoạt động kinh doanh của mình tại Việt nam và đã luôn nhận được nhiều giải thưởng lớn về những thành tích kinh doanh cũng như các đóng góp cho xã hội. Trong nhiều năm liền, AIC luôn đứng đầu Việt Nam về xuất khẩu lao động với việc đưa hàng trăm ngàn lượt người đi làm việc tại nước ngoài. Theo báo cáo tài chính năm 2012, tổng doanh thu của công ty đạt hơn 10 nghìn tỷ đồng.