Изобретателем волейбола считается Уильям Дж. Морган, преподаватель физического воспитания колледжа Ассоциации молодых христиан (YMCA) в городе Холиоке (штат Массачусетс, США). В 1895 году в спортивном зале он подвесил теннисную сетку на высоте 197 см, и его ученики, число которых на площадке не ограничивалось, стали перебрасывать через неё баскетбольную камеру. Морган назвал новую игру «минтонет». Позже игра демонстрировалась на конференции колледжей ассоциации молодых христиан в Спрингфилде и по предложению профессора Альфреда Т. Хальстеда получила новое название — «волейбол». В 1897 году в США были опубликованы первые правила волейбола: размер площадки 7,6×15,1 м (25 x 50 футов), высота сетки 198 см (6,5 фута), мяч окружностью 63,5—68,5 см (25—27 дюймов) и массой 340 г, количество игроков на площадке и касаний мяча не регламентировалось, очко засчитывалось только при собственной подаче, при неудачной подаче её можно было повторить, играли до 21 очка в партии.
В процессе развития игры её правила, техника и тактика постоянно совершенствовались. Основные правила, часть из которых дошла до наших дней, сформировались в 1915—1925 годах: с 1917 года розыгрыш партии был ограничен 15 очками, а высота сетки составила 243 см; в 1918 году было определено количество игроков на площадке — шесть; с 1922 года разрешено не более трёх касаний мяча; в 1925 году утверждены современные размеры площадки, размеры и вес волейбольного мяча. Эти правила применялись в странах Америки, Африки и Европы, в то время как в Азии вплоть до начала 1960-х годов играли по собственным правилам: с девятью или двенадцатью игроками на площадке 11×22 м без смены позиций игроками во время матча.
В 1922 году проведены первые общенациональные соревнования — в Бруклине состоялся чемпионат YMCA с участием 23 мужских команд. В 1924 году был образован Союз баскетбола и волейбола Чехословакии — первая в Европе спортивная организация по волейболу. Во второй половине 1920-х годов возникли национальные федерации Болгарии, СССР, США и Японии. В тот же период формируются главные технические приёмы — подача, передачи, атакующий удар и блок. На их основе возникает тактика командных действий. В 1930-е годы появились групповой блок и страховка, варьировались атакующие и обманные удары. В 1936 году на конгрессе международной федерации по гандболу, проводившемся в Стокгольме, делегация Польши выступила с инициативой организовать технический комитет по волейболу как часть федерации по гандболу. Была образована комиссия, в которую вошли 13 стран Европы, 5 стран Америки и 4 страны Азии. Членами этой комиссии в качестве основных были приняты американские правила с незначительными изменениями: замеры проводились в метрических пропорциях, мяча можно было касаться всем телом выше пояса, после касания мяча на блоке игроку было запрещено повторное касание подряд, высота сетки для женщин — 224 см, зона подачи была строго ограничена.
Послевоенная история
После окончания Второй мировой войны (1939—1945) стали расширяться международные контакты. 18—20 апреля 1947 года в Париже состоялся первый конгресс Международной федерации волейбола (FIVB) с участием представителей 14 стран: Бельгии, Бразилии, Венгрии, Египта, Италии, Нидерландов, Польши, Португалии, Румынии, США, Уругвая, Франции, Чехословакии и Югославии, которые и стали первыми официальными членами FIVB. В 1949 году в Праге состоялся первый чемпионат мира среди мужских команд. В 1951 году на конгрессе в Марселе FIVB утвердила официальные международные правила, а в её составе были образованы арбитражная комиссия и комиссия по разработке и совершенствованию правил игры. Были разрешены замены игроков и тайм-ауты в партиях, матчи как мужских, так и женских команд стали проводиться в 5 партий.
Первым президентом FIVB был избран французский архитектор Поль Либо, впоследствии неоднократно переизбиравшийся на этот пост до 1984 года. В 1957 году на 53-й сессии Международного олимпийского комитета волейбол был объявлен олимпийским видом спорта; на 58-й сессии принято решение о проведении волейбольных соревнований среди мужских и женских сборных на Играх XVIII Олимпиады в Токио. После токийской Олимпиады было внесено существенное изменение в правила игры — блокирующим разрешили переносить руки над сеткой на сторону соперника и повторно касаться мяча после блокирования. В 1970 году введены антенны на краях сетки, в 1974 году появились судейские жёлтая и красная карточки.
В международных соревнованиях 1960—1970-х годов наибольших успехов добивались национальные сборные команды СССР, Чехословакии, Польши, Румынии, Болгарии, Японии. У женщин вплоть до московской Олимпиады-1980 наиболее значимым выглядело соперничество советской и японской школ — сборные СССР и Японии разыгрывали друг с другом золотые медали на первых четырёх олимпийских турнирах и одержали в них по две победы. Определённых успехов также добились сборные Польши, ГДР, Румынии, Чехословакии, Северной и Южной Кореи. В 1978 году привычную расстановку сил в женском волейболе нарушила сборная Кубы, неожиданно при огромном преимуществе над соперниками выигравшая проводившийся в Советском Союзе чемпионат мира.
В 1984 году Поля Либо сменил на посту президента FIVB доктор Рубен Акоста, адвокат из Мексики. По инициативе Рубена Акосты произведены многочисленные изменения в правилах игры, направленные на повышение зрелищности соревнований и «телегеничности» волейбола, связанной с сокращением продолжительности матчей. Накануне Олимпийских игр-1988 в Сеуле состоялся XXI конгресс FIVB, где были приняты изменения в регламенте решающей пятой партии: она стала играться по системе «ралли-пойнт», или «тай-брейк» («розыгрыш — очко»), в 1990-е годы также устанавливался «потолок» в 17 очков для первых четырёх партий (то есть они могли заканчиваться при преимуществе соперников в 1 очко со счётом 17:16). Проводился эксперимент с ограничением волейбольных партий по времени, однако в октябре 1998 года на конгрессе FIVB в Токио было принято ещё более революционное решение — играть по системе «ралли-пойнт» каждую партию: первые четыре до 25 очков, пятую — до 15. В 1996 году разрешены касание мяча любой частью тела и активная игра ногой, в 1997 году FIVB предложила национальным сборным включать в свои составы игрока либеро. В этот период продолжали совершенствоваться техника и тактика игры. В начале 1980-х появилась подача в прыжке и почти перестала применяться боковая подача, увеличилась частота нападающих ударов с задней линии, произошли изменения в способах приёма мяча — прежде непопулярный приём снизу стал господствующим, а приём сверху с падением почти исчез. Сузились игровые функции волейболистов: например, если раньше в приёме были задействованы все шесть игроков, то с 1980-х годов выполнение этого элемента стало обязанностью двух доигровщиков.
Игра стала более силовой и быстрой. Волейбол увеличил требования к росту и атлетической подготовке спортсменов. Если в 1970-е годы в команде могло не быть вообще ни одного игрока ростом выше 2-х метров, то с 1990-х годов всё изменилось. В командах высокого класса ниже 195—200 см обычно только связующий и либеро. В число сильнейших добавились новые команды — Бразилия, США, Куба, Италия, Нидерланды, Югославия.