Został założony w 1931 z połączenia 1. Wrzesińskiego Klubu Sportowego (1.Wrzesiński KS), oraz KS Ekawera. Nazwa Victoria zapożyczona została od nazwy browaru, którego właściciel Stefan Golcz zobowiązał się wspierać klub. W 1949 odgórną decyzją reformy stalinowskiej klub został włączony do zrzeszenia sportowego Spójnia i pod tą nazwą jako ZS Spójnia funkcjonował do 1956, kiedy to praktycznie przestał istnieć. W tymże roku doszło do fuzji ZS Spójnia z ZKS Stal istniejącym przy Zakładach Wytwórczych Głośników (późniejszy TONSIL). W wyniku połączenia powstał nowy klub MZKS Zjednoczeni Września. Odrodzenie Victorii nastąpiło w 1979 r., po rozpadzie Zjednoczonych.
