KGM tiền thân là Công ty Xuất nhập Cảng Nam Hải, được thành lập từ năm 1975. Năm 2016, KGM được cổ phần hóa và chính thức hoạt động dưới hình thức công ty cổ phần với vốn điều lệ 254,3 tỷ đồng, trong đó Tổng công ty Lương thực miền Nam nắm giữ 83,31% vốn cổ phần.
Công ty hiện có 8 chi nhánh đang hoạt động tại Kiên Giang và TP.HCM, tập trung kinh doanh thu mua, chế biến, xuất khẩu lương thực và cá cơm các loại. Doanh thu từ kinh doanh lương thực chiếm tỷ trọng khoảng 87,75-91,68% trong tổng doanh thu của công ty.
Năm 2017, KGM đặt mục tiêu đạt 2.786 tỷ đồng doanh thu thuần và 12 tỷ đồng lợi nhuận sau thuế. Tuy nhiên, theo báo cáo kết quả kinh doanh cập nhật của KGM, kết thúc quý I/2017, lợi nhuận sau thuế của Công ty chỉ đạt 78 triệu đồng, cách rất xa kế hoạch lợi nhuận năm, trong khi doanh thu thuần đạt 676,86 tỷ đồng, bằng 24,3% kế hoạch năm.