国际排球联合会于1947年4月在法国成立。在二十世纪四十年代后期，欧洲国家联合会开始讨论要成立一个排球运动国际管理机构的需要，最终促使了在1947年组建国际排联。代表五个不同大洲的14个国家联合会参加了会议，在4月18日至20日之间，国际排联正式成立，法国人保罗·利鲍德为国际排联第一任会长。
1947年国际排联的主要目标之一就是两年后举办第一届世界男子排球锦标赛。在1952年，更推出了世界女子排球锦标赛，排球世锦赛亦因此成为国际排联首个世界级赛事。
1964年，国际奥委会（IOC）批准在奥运会中增加排球，使排球开始成为奥运的比赛项目之一。此时，国际排联所属的国家联合会的数量已增至89个。1969年后期又推出了另一项新的国际赛事 - 世界杯，世界杯之后成为1991年奥运会的资格赛事。
1984年，国际排联将其总部从法国巴黎迁至瑞士洛桑，并在世界各地加以宣传。在这方面采取的措施包括推出男子和女子排球的年度比赛（1990年的世界排球联赛和1993年的世界女排大奖赛），争取沙滩排球作为奥运赛事的项目（1996年）以及作出一些规则上的变化以提高公众知名度为目的。
2017年10月，国际排球联合会推出了一项名为男子排球国家联赛和女子排球国家联赛 (VNL) 的新赛事，并于2018年首次亮相。通过先进技术，创新和数字广播的界限，观众将目睹多元化的角度，展现每个球员的世界级运动能力。而随著此项比赛的推行，举办多年男子和女子排球的年度比赛：世界排球联赛和世界女排大奖赛均被取代。