Początkowo klub rozgrywał jedynie mecze sparingowe z innymi warszawskimi zespołami, jak SKS Warszawa i AZS Warszawa.

Pierwsze sukcesy W pierwszym występie w Pucharze Polski w 1951 „Wojskowi” uzyskali czwartą lokatę. Kolejną edycję pucharu wygrali, zajmując także w mistrzostwach Polski 1952 trzecie miejsce.

Awans, Puchar Polski i rozwiązanie klubu W sezonie 1993/1994 klubowi nie udało się awansować do Ekstraklasy, mimo pierwszego miejsca. Legia przegrała w barażach. Awans zapewniła sobie jednak w następnym roku, zdobywając jednocześnie puchar Polski na turnieju w Warszawie.

W kolejnych sezonach Legia plasowała się w środku tabeli. W tym samym czasie sukcesy odnosiła sekcja piłkarska CWKS, przez co kibice przestali przychodzić na mecze siatkówki. Z braku zainteresowania po sezonie 1999/2000, mimo dziesiątej pozycji dającej utrzymanie, klub rozwiązano.