El voleibol llegó al Paraguay en 1912 de la mano del sacerdote salesiano Pedro Queirolo, quien trajo una pelota para realizar una demostración en el Centro Juan Bosco. Como la red se extravió durante el viaje, pescadores del Varadero confeccionaron una nueva. A partir de aquella primera experiencia, el deporte se difundió rápidamente por los barrios de Asunción y comenzaron a surgir numerosos clubes.
El crecimiento de la disciplina llevó a que, el 31 de enero de 1943, representantes de varios clubes se reunieran en el Colegio Salesiano Monseñor Lasagna y fundaran la Asociación de Voleibol Paraguayo. En 1944 pasó a denominarse Liga Paraguaya de Voleibol y, finalmente, el 17 de junio de 1945 adoptó el nombre de Federación Paraguaya de Voleibol.
La Federación Paraguaya de Voleibol (FPV) es la entidad nacional encargada de dirigir, regular, organizar y promover la práctica del voleibol en el Paraguay.
Tiene a su cargo la organización de competencias nacionales, la reglamentación de la actividad deportiva y la representación del país mediante sus selecciones nacionales. Asimismo, trabaja junto con clubes, jugadores, entrenadores, árbitros y dirigentes para impulsar el desarrollo del vóley de pista y de playa en sus diferentes categorías.
La FPV promueve la formación de nuevos talentos, fortalece la competencia deportiva y representa al voleibol paraguayo ante los organismos nacionales e internacionales.