Tiền thân của Công ty Xuất nhập khẩu Kiên Giang là Công ty Xuất nhập Cảng Nam Hải, được thành lập từ năm 1975, là đơn vị trực thuộc Công ty xuất nhập cảng Miền Tây có văn phòng chính đặt tại Cần Thơ.
Từ khi thành lập đến nay, Cty Xuất nhập Cảng Nam Hải đã nhiều lần được đổi tên thương mại đến hôm nay là Công ty Xuất nhập khẩu Kiên Giang, cụ thể như sau :
v Năm 1976 : Công ty Ngoại thương Kiên Giang trực thuộc UBND tỉnh Kiên Giang
v Năm 1981 : Công ty Liên hợp xuất khẩu Kiên Giang
v Năm 1982 : Liên Hiệp Công ty xuất nhập khẩu Kiên Giang, có các đơn vị trực thuộc :
- Công ty xuất nhập khẩu Rau quả
- Công ty Dầu thực vật
- Cửa hàng Kiều hối
- Công ty Nông sản thực phẩm xuất khẩu
- Nhà máy đông lạnh khóm
- Xí nghiệp đông lạnh thủy sản xuất khẩu (XN I)
- Đội tàu Sông kiên.
v Năm 1988 : Công ty xuất nhập khẩu Kiên Giang.
v Năm 1992 : Công ty Xuất nhập khẩu Kiên Giang được thành lập theo Quyết định số 542/UB-QĐ ngày 19/08/1992 của UBND tỉnh Kiên Giang, là một doanh nghiệp Nhà nước, hoạt động theo giấy phép kinh doanh xuất nhập khẩu số 4081004 do Bộ Thương mại cấp ngày 01/03/1993.
v Tháng 04 năm 1994: Công ty lương thực Kiên Giang sáp nhập vào Công ty xuất nhập khẩu Kiên Giang.
v Từ năm 1995 đến nay: Công ty xuất nhập khẩu Kiên Giang là đơn vị thành viên trực thuộc Tổng Công ty Lương thực Miền Nam theo Quyết định số 071/TCT/TCLĐ - QĐ ngày 25/ 11/ 1995 "về việc tiếp nhận Doanh nghiệp Nhà nước Công ty xuất nhập khẩu Kiên Giang". Tổ chức và hoạt động của Công ty xuất nhập khẩu Kiên Giang được Hội đồng Quản trị Tổng Công ty lương thực Miền Nam phê duyệt theo quyết định số 118/QĐ-HĐQT ngày 30/05/1996 và giấy phép kinh doanh số 103367 do Sở Kế hoạch và Đầu tư tỉnh Kiên Giang cấp ngày 26/12/1996.
Tên thương mại:
Tiếng Việt : CÔNG TY XUẤT NHẬP KHẨU KIÊN GIANG
Tiếng Anh : KIEN GIANG IMPORT AND EXPORT COMPANY
Tên giao dịch : KIGIMEX
Văn phòng chính : 174 Ngô Quyền, Rạch Giá, Kiên Giang
Chi nhánh : 305A Điện Biên Phủ, Quận 3, TP HCM
Các đơn vị sản xuất chế biến trực thuộc:
1) Xí Nghiệp Chế Biến Cá Cơm Hòn Chông
2) Xí Nghiệp Chế Biến Lương Thực Xuất Khẩu An Hòa
3) Xí Nghiệp Chế Biến Lương Thực Xuất Khẩu Giồng Riềng
4) Xí Nghiệp Chế Biến Lương Thực Xuất Khẩu Tân Hiệp
5) Xí Nghiệp Chế Biến Lương Thực Xuất Khẩu Kiên An
6) Xí Nghiệp Chế Biến Lương Thực Xuất Khẩu Kiên Long
7) Trạm Kinh Doanh Xăng Dầu
