Компания создана в 1993 году в результате приватизации и акционирования Краснодарского комбината хлебопродуктов, который ведет свою историю с 1932 года. Изначально он специализировался на хранении зерна и производстве муки для собственного хлебопекарного предприятия и муниципальных хлебозаводов Краснодара. Постепенно линейка продукции и география продаж расширились. В 2005 году была создана отдельная коммерческая структура «Краснодарзернопродукт-Экспо». В 2007 году в группу вошла стивидорная компания «Ейск-Порт-Виста». Сейчас под управлением КЗП работают более десяти компаний. Их виды деятельности: агропроизводство, хранение и переработка сельхозпродукции, торговля, стивидорные услуги.
Агрофирмы расположены в Краснодарском и Ставропольском краях, предприятия обрабатывают более 50 тыс. га земли, около четверти приходится на рисовые системы. КЗП является одним из крупнейших в России производителей риса-сырца, также компания выращивает пшеницу, подсолнечник, ячмень, кукурузу, сахарную свеклу, сою, рапс, горох. Продукция реализуется на внутреннем и внешнем рынках или перерабатывается на предприятиях группы. На внутренний рынок поставляются преимущественно мука, крупы, отруби, комбикорма. На внешние — пшеница, ячмень, кукуруза, семена и масло подсолнечника, пшеничная мука, рисовая крупа. С 2015 года КЗП начал экспортировать бутилированное растительное масло. Доля компании на международном рынке зерна в 2014 году составила 5% в натуральном выражении (1,29 млн т).
Зерно хранится и перерабатывается на двух предприятиях холдинга в Краснодаре и Адыгее. Совокупная мощность единовременного хранения составляет 115 тыс. т, общая мощность переработки — свыше 700 т сырья в сутки. В состав группы входит современный мельничный комплекс мощностью переработки 330 т пшеницы в сутки, который производит муку, манную крупу, пищевые отруби. Также функционируют два рисозавода общей мощностью 380 т риса-сырца в сутки, которые производят рисовую крупу.
В 2014 году компания запустила пилотный проект по поставкам в торговые сети овощей открытого грунта российского производства — картофеля, моркови, свеклы, лука. В планах КЗП расширение ассортимента, в том числе за счет развития собственной сырьевой базы.
Консолидированная выручка КЗП по итогам 2014 финансового года составила 22 млрд руб.