La Fédération Belge de Volley-ball fut créée en 1947 sous l'impulsion du Bruxellois Roger Mazeau qui sera son premier président. Le championnat Belge masculin existait depuis 1944, le premier championnat féminin arriva en 1950.
En 1977, le monde politique décida de communautariser les compétences en matière sportive. La Fédération Belge se scinda en 2 ailes, l'AIF (Association Interprovinciale Francophone) et la VVB (Vlaamse Volleyball Bond). C'est en 1978 que l'AIF organisa son premier championnat. En plus de 40 ans d'existence, l'aile francophone n'a connu que 6 présidents Richard Mies, Helmut Timmermans, Albert Daffe, Philipe Achten, Olivier Dulon et Daniel Van Daele.
Situé à Bruxelles jusqu'en 2013, le siège social de l'AIF fut déplacé à Beez, afin de se rapprocher des instances ministérielles et de se centraliser géographiquement.
En septembre 2017, sous l'impulsion d'Olivier Dulon l'association décida de rajeunir son image en changeant de nom pour devenir la Fédération de Volley Wallonie-Bruxelles ( FVWB). Elle regroupe aujourd'hui 125 clubs issus des provinces wallones de la région Bruxelles-Capitale et de la communauté germanophone.
Chaque club de Volley-ball est affilié à son aile (Volley Vlaanderen ou FVWB) par l'intermédiaire de sa province. L'ensemble des clubs forment Volley Belgium.