Федерация волейбола Краснодарского края была создана в 1958 году.
Первым председателем федерации был Антонюк Виктор Иванович. Он возглавлял ее на протяжении 20 лет до 1978 года.
В 1978 году новым руководителем Федерации волейбола Краснодарского края стал Шиянов Леонид Павлович. На тот момент институт, на базе которого была создана студенческая команда, был центром развития волейбола в крае.
Следующим председателем в 2008 году стал Ремезков Александр Александрович.
В 2009 году федерацию возглавил Ахеджак Мурат Казбекович.
В 2011 году руководить краевым волейболом стал Лукоянов Вадим Александрович. Он проработал на этом посту более 5 лет.
В 2016 году президентом Федерация волейбола Краснодарского края по рекомендации губернатора Краснодарского края Вениамина Ивановича Кондратьева был избран первый вице-губернатор Андрей Анатольевич Алексеенко.
За годы работы Федерацией волейбола Краснодарского края были достигнуты весомые результаты как в детско-юношеском спорте, так и в профессиональном. Воспитанники краснодарской волейбольной школы являются многократными победителями и призерами первенства России в разных возрастах. Они успешно выступали и в других российских и международных турнирах. Значительных успехов на российской и международной арене добились профессиональные мужские и женские команды края. Представители краснодарского волейбола уже более 20 лет регулярно привлекаются в юношеские, молодежные и национальные сборные.
Членами федерации являются все муниципальные образования края, спортшколы, команды вузов, сузов и т.д.
Под эгидой ФВКК проводятся массовые любительские соревнования: любительская лига, школьная лига, краевая спартакиада муниципальных образований, турниры по пляжному волейболу и соревнования среди ветеранских команд волейбола.
Разрабатываются проекты новых Положений о соревнованиях, а также создания студенческой и школьной волейбольных лиг.