Công ty cổ phần xuất nhập khẩu và hợp tác đầu tư Vilexim tiền thân là Công ty xuất nhập khẩu với Lào (trước đây thuộc tổng công ty xuất nhập khẩu biên giới) được thành lập căn cứ quyết định số 82/VNT-TCCB ngày 24/2/1987 của Bộ Ngoại Thương (nay là Bộ Thương Mại). Công ty được Bộ giao cho tiến hành các hoạt động kinh doanh xuất nhập khẩu với CHDCND Lào. Nhưng từ năm 1993 đến nay theo xu thế khách quan của kinh tế thị trường và sự đổi mới của đất nước công ty không chỉ thực hiện kinh doanh với Lào mà đã mở rộng thị trường với nhiều nước như: Ðài Loan, Trung Quốc, Nhật Bản, Hàn Quốc và nhiều tổ chức kinh tế. Công ty thông qua hoạt động kinh doanh xuất nhập khẩu để đẩy mạnh quan hệ thương mại và các hoạt động khác có liên quan.