- Tiền thân của CTCP Xuất nhập khẩu Kiên Giang là Công ty Xuất nhập Cảng Nam Hải thành lập năm 1975, trực thuộc Công ty Xuất nhập Cảng Miền Tây
- Năm 1976: đổi thành Công ty Ngoại thương Kiên Giang trực thuộc UBND tỉnh Kiên Giang
- Năm 1981: đổi tên thành Công ty Liên hợp Xuất khẩu Kiên Giang
- Năm 1982: đổi tên thành Liên hiệp Công ty Xuất nhập khẩu Kiên Giang
- Năm 1988: đổi thành Công ty Xuất nhập khẩu Kiên Giang
- Năm 1992: UBND tỉnh Kiên Giang thành lập Doanh nghiệp Nhà nước Công ty Xuất nhập khẩu Kiên Giang
- Tháng 04/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
- Năm 1995: TCT Lương thực Miền Nam tiếp nhận DNNN Công ty Xuất nhập khẩu Kiên Giang
- Ngày 31/05/2005: Công ty Xuất nhập khẩu Kiên Giang chuyển thành Công ty TNHH MTV
- Ngày 01/07/2016, chính thức chuyển đổi và hoạt động dưới hình thức CTCP với tên gọi là CTCP Xuất nhập khẩu Kiên Giang
- Ngày 21/09/2017, là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu là 10.000 đ/CP.