Voleybol, mevcut Akdeniz Oyunları programına dahil olan bir spordur. İlk olarak Beyrut'ta düzenlenen 1959 Akdeniz Oyunları'nda yer almış ve o tarihten sonraki tüm etkinliklerde bu spora yer verilmiştir. Kadın voleybolu 1975'ten itibaren takvime dahil edildi. Erkeklerde İtalya, 7 altın, 2 gümüş ve 2 bronz madalyayla en başarılı ülke konumundayken kadınlarda da yine en başarılı ülke 8 altın, 1 gümüş ve 2 bronz madalyalı İtalya'dır.