Công ty Cổ phần Xuất Nhập Khẩu Vĩnh Long tiền thân 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.

Năm 1992, Công ty Ngoại thương Tỉnh Cửu Long được đăng ký thành lập lại và đổi tên thành Công ty Xuất nhập khẩu Vĩnh Long theo Quyết định số 540/QĐ-UBT ngày 20/11/1992 của UBND Tỉnh Vĩnh Long.

Năm 2006, thực hiện Quyết định số 96/2005/QĐ-TTg ngày 06/5/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 29/12/2006 của Chủ tịch UBND tỉnh Vĩnh Long.

Ngày 01/12/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ố 1500171478 được Phòng Đăng ký kinh doanh – Sở Kế hoạch Đầu tư Tỉnh Vĩnh Long cấp.

Năm 2008: Công ty xuất khẩu và cung ứng xuất khẩu đạt: 257.000 tấn gạo các loại. Doanh thu đạt: 1.793 tỷ đồng, lợi nhuận: 25 tỷ đồng, nộp ngân sách: 11 tỷ đồng, đầu tư mở rộng, nâng cấp hệ thống quản lý tại văn phòng và sản xuất chế biến tại các xí nghiệp:4 tỷ đồng, đóng góp công tác xã hội: 70 triệu đồng .

Thành tích đạt được:

+ Đơn vị thi đua xuất sắc của Tỉnh năm 2008 theo Quyết định số: 519/QĐ–UBND, ngày 9/3/2009 của UBND tỉnh Vĩnh Long.

+ Bằng khen UBND tỉnh về thành tích “Xây dựng doanh nghiệp phát triển đúng hướng và bền vững tiêu biểu trong phong trào thi đua sản xuất kinh doanh đạt hiệu quả cao năm 2008” theo Quyết định số: 58/QĐ-UBND, ngày 9/1/2009 của UBND tỉnh Vĩnh Long.

+ Giấy khen của Tổng cục trưởng tổng cục thuế về thành tích “Chấp hành tốt các chính sách thuế năm 2008” theo Quyết định số: 388/QĐ-TCT, ngày 20/4/2009 của Tổng cục thuế.

Năm 2009: Công ty xuất khẩu và cung ứng xuất khẩu đạt gần 478 ngàn tấn gạo các loại. Doanh thu đạt: 3.095 tỷ đồng, lợi nhuận: 36 tỷ đồng, nộp ngân sách: 9 tỷ đồng, đầu tư nâng cấp máy móc, thiết bị và cơ sở sản xuất mới: 16,7 tỷ đồng; đóng góp công tác xã hội với số tiền 503 triệu đồng.

Ngoài ra, Công ty đã thực hiện mua bán 3.328 tấn nguyên liệu thực ăn chăn nuôi cho các nhà máy chế biến thức ăn gia súc, thức ăn thủy sản; hoạt động kinh doanh vận tải đường sông với doanh thu: 1,7 tỷ đồng.

Thành tích đạt được:

+ Cờ thi đua xuất sắc hạng III khối VII năm 2009 theo Quyết định số: 594/QĐ-UBND, ngày 22/3/2010 của UBND tỉnh Vĩnh Long.

+ Bằng khen UBND Tỉnh: về thành tích “Xây dựng doanh nghiệp phát triển đúng hướng và bền vững tiêu biểu trong phong trào thi đua sản xuất kinh doanh đạt hiệu quả cao” và “Doanh nghiệp tiêu biểu xuất sắc tỉnh Vĩnh Long” năm 2009 theo Quyết định số: 154/QĐ-UBND, ngày 25/1/2010 của UBND tỉnh Vĩnh Long.

+ Giấy khen Tổng cục thuế về ”hoàn thành tốt công tác thuế năm 2009”.

+ Cúp vàng "DOANH NGHIỆP XUẤT SẮC TOÀN QUỐC" lần thứ I năm 2009

+ Được Vietnamnet bình chọn xếp hạng 261/500 Doanh nghiệp lớn nhất Việt Nam năm 2009 (VNR 500).

Năm 2010: Công ty xuất khẩu và cung ứng xuất khẩu trên 410 ngàn tấn gạo các loại. Doanh thu đạt: 3.042 tỷ đồng, lợi nhuận đạt gần: 81 tỷ đồng, nộp ngân sách: 27,8 tỷ đồng. Công ty đầu tư xây dựng mới hai Xí nghiệp chế biến gạo xuất khẩu ở vùng nguyên liệu tại huyện Thoại Sơn, tỉnh An Giang và tại huyện Trà Ôn, tỉnh Vĩnh Long để nâng cao công suất chế biến và năng lực xuất khẩu. Đồng thời, Công ty tiếp tục đầu tư nâng cấp máy móc, trang thiết bị cho 2 Xí nghiệp chế biến lương thực trực thuộc với tổng giá trị trên 31 tỷ đồng.

Bên cạnh đó, Công ty cũng thực hiện mua bán 17.600 tấn nguyên liệu thức ăn chăn nuôi với doanh thu trên 105 tỷ đồng và lợi nhuận trên 2 tỷ đồng; hoạt động kinh doanh vận tải đường sông với doanh thu trên 2 tỷ đồng.

Trong năm, Công ty đã được Tổ chức SGS United Kingdom Ltd UKAS Vương quốc Anh đánh giá và chứng nhận theo tiêu chuẩn ISO 9001:2008 cho các hoạt động sản xuất và kinh doanh gạo.

Thành tích đạt được:

+ Cờ thi đua xuất sắc hạng I khối VII.

+ Bằng khen UBND Tỉnh: về thành tích “Xây dựng doanh nghiệp phát triển đúng hướng và bền vững tiêu biểu trong phong trào thi đua sản xuất kinh doanh đạt hiệu quả cao” và “Doanh nghiệp tiêu biểu xuất sắc tỉnh Vĩnh Long” năm 2010 theo Quyết định số: 186/QĐ–UBND, ngày 21/1/2011 của UBND tỉnh Vĩnh Long.

+ Cúp vàng “Vinh danh Doanh nghiệp hội nhập WTO 2010”

+ Xếp hạng 178/500 Doanh nghiệp lớn nhất Việt Nam năm 2010 (VNR 500) và xếp thứ 44/500 Doanh nghiệp tăng trưởng nhanh nhất Việt Nam năm 2010 (FAST 500).

+ UBND tỉnh Vĩnh Long công nhận danh hiệu đơn vị đạt chuẩn văn hóa 3 năm liên tục từ năm 2008 đến năm 2010 theo quyết định số 754/QĐ-UBND ngày 07/04/2011.

+ Trung tâm thông tin Công nghiệp và Thương mại (Bộ Công thương) đưa vào danh sách “Bảng vàng doanh nghiệp xuất khẩu uy tín hàng đầu Việt Nam năm 2010”.

Qua 35 năm thành lập và hoạt động, Công ty Cổ phần Xuất Nhập Khẩu Vĩnh Long là đơn vị luôn chấp hành tốt các chủ trương, chính sách của Đảng và Nhà nước, thực hiện đầy đủ các chỉ tiêu nộp ngân sách Nhà nước, đóng góp rất lớn vào ngân sách địa phương. Công ty được xếp hạng doanh nghiệp loại 1 và được Chủ tịch nước tặng thưởng Huân chương Lao động hạng Ba.