Il Legionowskie Towarzystwo Siatkówki Legionovia viene fondato nel 1957. Dopo la mancata promozione alla seconda serie del 1959, la squadra si trasferisce a Varsavia, dove resta fino al 1980, quando rientra a Legionowo, iniziando a concentrare i propri sforzi interamente sul settore giovanile. Negli anni duemila il club inizia a partecipare alle serie minori del campionato polacco, finché nel 2012 ottiene la promozione in Liga Siatkówki Kobiet. Dopo aver cambiato nome in Legionovia, lasciando giocare sotto la vecchia denominazione le formazioni giovanili, il club debutta nella stagione 2012-13 ottenendo la salvezza dopo i play-out ed il challenge match.