Powstanie klubu Początek istnienia siatkówki w Legii Warszawa datuje się na koniec 1929 r. Wówczas żeńska drużyna wystąpiła w dorocznym ogólnodostępnym turnieju Ośrodka Wychowania Fizycznego. W 1930 r. legioniści zadebiutowali w mistrzostwach Warszawy, zajmując 4. miejsce. Mierzyli się wówczas z takimi drużynami jak AZS, Polonia, YMCA czy Bar-Kochba i PIWF. W kolejnym roku, legioniści ponownie zajęli 4. miejsce w mistrzostwach Warszawy. W klasie A legioniści grali jeszcze w 1935 roku, brali także udział w turnieju Ośrodka WF w lutym 1937 r.
Reaktywacja klubu W kwietniu 1945 roku został reaktywowany I Wojskowy Klub Sportowy (WKS) Warszawa, a człon Legia został dodany w czerwcu tego roku. Pomysł założenia sekcji siatkówki i koszykówki powstał z inicjatywy i działań przedwojennego siatkarza, kapitana Witolda Serwatowskiego. Podjął się on organizacji struktur sekcji, które następnie zostały zatwierdzone przez zarząd klubu WKS Legia Warszawa. Ostatecznie sekcja siatkówki Wojskowego Klubu Sportowego Legia Warszawa została założona-reaktywowana w 1947 roku w Warszawie. Drużyna przejęła od CWKS-u czerwono-biało-zielono-czarne barwy oraz herb.