Tiền thân của Công ty KTC hiện nay là Công Ty Vật Tư Tổng Hợp Kiên Giang được thành lập từ những năm đầu sau giải phóng, có thâm niên rất lâu về kinh doanh xăng dầu, vật liệu xây dựng. Qua nhiều lần sáp nhập thêm những doanh nghiệp nhà nước khác, Công ty vẫn giữ vững uy tín, thương hiệu và phát triển ổn định với hoạt động chính là kinh doanh xăng dầu và gạo xuất khẩu. Cty Vật Tư Tổng Hợp được đổi tên thành Cty Thương Mại Kiên Giang sau khi sáp nhập thêm Cty Thương Nghiệp. Tháng 12/2006, UBND Tỉnh Kiên Giang thực hiện tái cấu trúc và sắp xếp lại hàng loạt các doanh nghiệp nhà nước liên quan đến hoạt động sản xuất – kinh doanh – dịch vụ du lịch và vận tải. Công ty Du Lịch Thương Mại Kiên Giang được thành lập với tư cách là công ty mẹ, trong đó Công ty Thương Mại Kiên Giang làm nòng cốt nhập thêm hơn 10 cty khác trong tỉnh. Từ khi thành lập, Công ty mẹ đã tách hẳn Phòng Kinh Doanh ra thành hai Xí nghiệp chuyên về kinh doanh xăng dầu nhằm tăng sức cạnh tranh trong bối cảnh thị trường xăng dầu cạnh tranh ngày càng khốc liệt. Xí Nghiệp Kinh Doanh Xăng Dầu Kiên Giang ra đời từ đây, với phạm vi hoạt động trên toàn bộ thị trường đất liền, ngoại trừ Đảo Phú Quốc do Xí Nghiệp Kinh Doanh Xăng Dầu Phú Quốc phụ trách.
Về quy mô cơ sở vật chất hiện tại:
- Cây xăng bán lẻ trực thuộc: 19 cây đang hoạt động.
- Hệ thống kho bãi: trước 2009, hệ thống bồn chứa ở các kho đều được xây dựng từ những năm 1980, nên đa số cũ kỹ, khó kiểm soát được mức độ an toàn trong xuất, nhập, tồn trữ. Vì vậy, Xí nghiệp đã đầu tư mới và nâng cấp từng bước bồn chứa, hệ thống đường ống công nghệ xuất nhập, hệ thống PCCC đảm bảo đủ tiêu chuẩn theo
quy định hiện hành về an toàn PCCC, môi trường và giao thông. Đến nay, Xí nghiệp đã sở hữu 04 kho chứa, tổng dung tích khoảng 7.900KL, phân bố trên ba huyện thị, rút ngắn cự ly vận chuyển đến các điểm bán lẻ trực thuộc và đại lý.
- Phương tiện vận tải thủy: 8 sà lan với tổng tải trọng 3.400KL, vừa sở hữu 100% và vừa thuê ngoài nhằm tiết giảm chi phí quản lý và hạ giá vốn hàng hóa, tăng sức cạnh tranh.
- Phương tiện vận tải bộ: 12 chiếc xe bồn với tổng tải trọng 120KL, hầu hết mới sản xuất không quá 05 năm của hãng Hino Nhật lắp ráp tại Việt Nam, thiết kế hiện đại, mẫu mã đẹp, đúng tiêu chuẩn TCVN, đảm bảo cung ứng kịp thời cho toàn hệ thống luôn an toàn và nhanh chóng.
- Số lượng đại lý bán lẻ và khách hàng công nghiệp: khoảng 100, chủ yếu tọa lạc trên các trung tâm huyện thị, nhiều dân cư qua lại trong tỉnh và vài tỉnh lân cận. Ngoài ra còn có những khách hàng tiêu thụ công nghiệp quan trọng như Xi măng Holcim, Xi măng Hà tiên – Kiên lương, Trong đó hơn 2/3 là những khách hàng quen thuộc gắn bó lâu năm.
Các thành tích đạt được:
Qua nhiều năm phấn đấu liên tục và mang lại một số hiệu quả nhất định, Xí nghiệp đã được Lãnh đạo chính quyền và đoàn thể trao tặng một số thành tích như sau:
Năm 2008, Danh hiệu “Tập thể lao động xuất sắc”
Năm 2009, UBND Tỉnh Kiên Giang trao tặng cờ” Đơn vị dẫn đầu phong trào thi đua”
Năm 2007-2011, Liên đoàn lao động tỉnh trao tặng bằng khen “Đơn vị xanh sạch đẹp” 05 năm liền
Năm 2010-2011, đạt danh hiệu “Đơn vị hoàn thành xuất sắc nhiệm vụ” hai năm liền do Cty trao tặng.
Hai cá nhân được Chủ tịch nước thưởng Huân chương lao động hạng III, ba cá nhân được Bằng Khen Thủ Tướng Chính Phủ, và nhiều cá nhân được UBND Tỉnh Kiên Giang trao tặng bằng khen.