Федерация волейбола Республики Казахстан была образована в 1992 году с целью развития волейбола и пляжного волейбола, входящих в программу летних Олимпийских игр.
Первые волейбольные клубы на территории Казахстана появились в 1928 году.
В 1969 году команда «Буревестник» стала чемпионом СССР.
В 1970 году «Буревестник» завоевал Кубок европейских чемпионов.
В 1972 году Нина Смолеева в составе сборной СССР стала двукратной олимпийской чемпионкой.
В 1975–1977 годах Игорь Пильников дважды становился чемпионом Европы в составе молодежной сборной.
В 1984 году женская команда АДК стала чемпионом СССР.
В 1985 году АДК выиграла Кубок европейских чемпионов.
В 1988 году Елена Чебукина и Ольга Кривошеева стали олимпийскими чемпионками Игр в Сеуле.
В 1988–1990 годах мужская команда «Дорожник» завоевала последний Кубок СССР.
В 1992 году команды «Азамат» и «Азия-АДК» стали первыми чемпионами Республики Казахстан.
В 1993 году «Азамат» выиграл Кубок чемпионов Азии.
В 1993 и 1997 годах мужская и женская сборные Казахстана стали двукратными чемпионами Центральноазиатских игр.
В 1998 году «Алма-Динамо» завоевал серебряные медали чемпионата Азии.
В 2002 году мужская сборная Казахстана приняла участие в чемпионате мира.
В 2004 году женский клуб «Рахат» (Алматы) стал обладателем Кубка Азии.
В 2005 году мужской клуб «Рахат-ЦСКА» выиграл Кубок Азии.
В 2005 году Федерация волейбола Республики Казахстан была признана лучшей спортивной федерацией страны.
В 2006 году мужская и женская сборные Казахстана выступили на чемпионате мира.
В 2007–2008 годах женская сборная участвовала в Мировом Гран-при.
В 2008 году женская национальная сборная Казахстана приняла участие в Олимпийских играх в Пекине.