Rywalizacja o medale w piłce siatkowej przeprowadzana jest od I Igrzysk wojskowych, które odbyły się w 1995 roku w Rzymie. Wówczas, medale przyznano jedynie w konkurencji halowej. Od igrzysk wojskowych w Rio de Janeiro w 2011 roku o medale rywalizują zawodnicy i zawodniczki również w odmianie plażowej.