Giai đoạn 1976 – 1980
Tiền thân Công ty cổ phần XNK Vĩnh Long là Công ty Ngoại Thƣơng tỉnh Cửu Long đƣợc thành lập theo quyết định số 439/UBT ngày 10/11/1976 của chủ tịch UBND Tỉnh Cửu Long, là đơn vị xuất nhập khẩu tổng hợp. Trong thời gian này, Công ty Ngoại Thƣơng tỉnh Cửu Long chƣa đƣợc trực tiếp xuất và nhập khẩu hàng hóa đối với thị trƣờng nƣớc ngoài. Công ty chỉ làm nhiệm vụ cung ứng hàng xuất khẩu để đối lƣu thu mua hàng của nhân dân. Vào ngày 10/2/1979, Công ty Ngoại Thƣơng tỉnh Cửu Long đổi tên là Công ty Liên Hiệp Xuất Nhập Khẩu theo quyết định số 1985/QĐ – UBT của Ủy Ban Nhân Dân Tỉnh nhƣng nhiệm vụ kinh doanh không thay đổi.
Giai đoạn 1981 – 1983
Công ty Liên Hiệp Xuất Khẩu dần dần đi vào ổn định tổ chức, tập trung nuôi trồng thủy sản, tổ chức sản xuất hàng thủ công mỹ nghệ. Ngày 10/1/1982, Công ty Liên Hiệp Xuất Khẩu đổi tên thành Liên Hiệp Công Ty Xuất Nhập Khẩu và thành lập công ty trực thuộc:
+ Công ty xuất khẩu hàng nông sản. + Công ty xuất khẩu rau quả.
+ Công ty xuất khẩu hàng thủ công mỹ nghệ.
Liên Hiệp Công Ty Xuất Nhập Khẩu chƣa đƣợc phép xuất nhập khẩu trực tiếp nhƣng trong thời gian này công ty hoạt động có hiệu quả:
+ Doanh số đạt: 494.500.000 đồng. + Lợi nhuận: 115.000.000 đồng.
Giai đoạn 1984 – 1991
Nhằm củng cố công ty thành đơn vị hàng đầu của địa phƣơng, UBND tỉnh ra quyết định số 150/QĐ UBT ngày 21/3/1984 sáp nhập 3 công ty thành công ty Liên Hiệp đƣợc phép xuất khẩu trƣợc tiếp, do đó trong giai đoạn này khối lƣợng hàng hóa xuất và nhập khẩu tăng lên đáng kể:
+ Kim ngạch xuất khẩu: 28.863.000 USD . + Kim ngạch nhập khẩu: 30.000.000 USD. + Doanh số: 181.384.000.000 đồng.
+ Lợi nhuận: 2.438.071.000 đồng.
Xuất và nhập khẩu vẫn với các mặt hàng truyền thống nhƣ: rau quả, nông sản, hàng thủ công mỹ nghệ,… nhƣng số lƣợng có tăng hơn và mở rộng quan hệ đƣợc với 22 quốc gia trên toàn thế giới. Đó là những khách hàng có sức tiêu thụ lớn và ổn định, có uy tín kinh doanh và vốn lớn, khối các nƣớc Đông Âu, Mỹ, Ấn Độ,...
18
Giai đoạn 1992 - 2004
Tháng 4/1992, tỉnh Cửu Long tách ra thành 2 tỉnh: Trà Vinh và Vĩnh Long. Liên Hiệp Công Ty lúc này đổi tên thành Công ty Xuất Nhập Khẩu Vĩnh Long, đến tháng 1/1997 công ty bắt đầu sáp nhập 2 xí nghiệp mới:
+ Xí nghiệp đông lạnh 30/4. + Xí nghiệp may xuất khẩu.
Theo quyết định số 540/QĐ UBT ngày 20/11/1992 của Ủy Ban Nhân Dân Tỉnh Vĩnh Long với:
Tên chính thức: Công ty Xuất Nhập Khẩu Vĩnh Long. Tên tiếng Anh: Vinh Long Import – Export Company. Tên thƣơng mại: IMEX CUULONG.
Trụ sở chính: số 05, đƣờng 30/4, Phƣờng 1, TP Vĩnh Long, tỉnh Vĩnh Long.
Tổng vốn kinh doanh: 14.460.000.000 đồng. + Vốn cố định: 7.720.000.000 đồng.
+ Vốn lƣu động: 7.740.000.000 đồng.
Giai đoạn 2005 đến nay
Ngày 18 tháng 5 năm 2005, Công ty Xuất Nhập Khẩu Vĩnh Long tiến hành cổ phần hóa theo quyết định số 1081/QĐ UB của UBND tỉnh Vĩnh Long.
Thực hiện quyết định số 96/2005/QĐ TTg ngày 6 tháng 5 năm 2005 của Thủ tƣớng Chính phủ về việc phê duyệt điều chỉnh phƣơng án sắp xếp, đổi mới doanh nghiệp Nhà nƣớc thuộc UBND tỉnh Vĩnh Long, Công ty Xuất Nhập Khẩu Vĩnh Long đã tiến hành cổ phần hóa và chuyển sang hoạt động theo hình thức công ty Cổ phần theo quyết định số 2608/QĐ UBND ngày 19 tháng 12 năm 2006 của Chủ tịch UBND tỉnh Vĩnh Long.
Ngày 1 tháng 12 năm 2007 Công ty Cổ phần Xuất Nhập Khẩu Vĩnh Long chính thức đi vào hoạt động theo giấy đăng ký kinh doanh số 5403000061 đƣợc Phòng đăng ký kinh doanh – Sở Kế Hoạch đầu tƣ tỉnh Vĩnh Long cấp.