Федерация волейбола Краснодарского края была создана 1958 году. За 65 лет её работы наш край превратился в стратегический регион для волейбола России. Сегодня это место, где живут звезды нашей игры, работают клубы классической и пляжной дисциплин, создан национальный тренировочный центр.

Города и посёлки Кубани – Краснодар, Сочи, Анапа, Ейск, Лазаревское, Витязево, Ольгинка - на протяжении последних 30 лет принимают общенациональные и международные турниры.
ФВКК в краевом центре проводит этап чемпионата России по пляжному волейболу, на системной основе в крае - турниры для ветеранов волейбола. В 2024 году состоялся первый розыгрыш первенства Первой лиги для коллективов Юга России и дан старт серии краевых состязаний в пляжном волейболе.

В советское время федерацию возглавляли спортивные организаторы и рефери Виктор Антонюк, Леонид Шиянов, Леонид Ересько, Николай Дьяченко, в российское - один из руководителей краевого отделения «Почты России» Алексей Губарь.
С осени 2007 года пост президента ФВКК занимает один из руководителей нашего региона. Это Александр Ремезков, Мурат Ахеджак, Вадим Лукоянов, Андрей Алексеенко, Сергей Власов.

В сентябре 2024 года ФВКК возглавил первый заместитель губернатора Краснодарского края Игорь Петрович Галась.