Công ty cổ phần xuất nhập khẩu và hợp tác đầu tư VILEXIM hiện nay là một công ty Nhà nước trực thuộc Bộ Công thương, với 51% số cổ phần. Công ty có lịch sử hình thành và phát triển hơn 40 năm qua luôn song hành cùng những thăng trầm của nền kinh tế đất nước. Được thành lập năm 1967, công ty có tên gọi ban đầu là Tổng công ty xuất nhập khẩu biên giới.
Trong 9 năm đầu hoạt động ( từ năm 1967 – 1976 ), công ty được giao nhiệm vụ tiếp nhận các loại hàng hóa viện trợ từ các nước XHCN, vận chuyển quá cảnh một số hàng hóa đó cho 2 nước Lào và Campuchia.
Năm 1976, Tổng công ty được đổi tên thành Tổng công ty xuất nhập khẩu Việt Nam, với nhiệm vụ lúc này là vừa tiếp nhận hàng hóa viện trợ của các nước XHCN, vừa thực hiện các hoạt động xuất nhập khẩu theo chỉ tiêu kế hoạch của Nhà Nước đặt ra.
Năm 1987, sau khi tách khỏi Tổng công ty xuất nhập khẩu Việt Nam, Bộ thương mại đã ra quyết định số 332TM/TCCB ngày 31/3/1993 thành lập doanh nghiệp nhà nước: Công ty xuất nhập khẩu với Lào, chuyên làm nhiệm vụ xuất nhập khẩu hàng hóa và dịch vụ với Lào.
Năm 2002 công ty được đổi tên thành Công ty xuất nhập khẩu và hợp tác đầu tư ( VILEXIM ) nhằm bắt kịp với cơ chế thị trường và sự đổi mới của đất nước. Trong khoảng thời gian này công ty không chỉ thực hiện kinh doanh xuất nhập khẩu với Lào mà còn mở rộng thị trường ra các nước khác trong khu vực và trên thế giới.
Đầu năm 2005 công ty đổi tên thành Công ty cổ phần xuất nhập khẩu và hợp tác đầu tư VILEXIM.
Công ty cổ phần xuất nhập khẩu và hợp tác đầu tư VILEXIM có tên giao dịch quốc tế là: VILEXIM import – export and co-operation investment joint stock company chuyên kinh doanh xuất nhập khẩu. Công ty có hệ thống hạch toán độc lập, hoàn toàn tự chủ về mặt tài chính, có đầy đủ tư cách pháp nhân, có tài khoản tiền Việt và tài khoản ngoại tệ tại các ngân hàng, có con dấu riêng của công ty để thực hiện việc giao dịch.
Trong suốt quá trình hoạt động của mình, tính từ khi được thành lập cho đến nay, công ty luôn không ngừng nỗ lực, vượt qua mọi khó khăn, tận dụng nắm bắt các cơ hội, thời cơ, song hành cùng các giai đoạn phát triển thăng trầm của nền kinh tế đất nước. Hiện nay, công ty đã từng bước vươn lên ổn định và phát triển, đạt được một số thành tựu nhất định, góp phần vào công cuộc công nghiệp hóa hiện đại hóa đất nước.