1933 gehörten die Wilhelmsburger zu den Gründungsmitgliedern der Gauliga Nordmark. Nachdem in der &lt;a href="Gauliga%20Nordmark%201933/34"&gt;Saison 1933/34&lt;/a&gt; ein vierter Platz erreicht wurde, musste der Verein in die Gauliga Niedersachsen wechseln und stieg aufgrund des schlechteren Torquotienten gegenüber Hildesheim 06 ab. Im Jahre 1942 kehrte die Viktoria in die höchste Spielklasse zurück, als der Verein in die neu geschaffene Gauliga Hamburg aufgenommen wurde, aber nach einem Jahr wieder abstieg. Nach dem Zweiten Weltkrieg qualifizierte sich die Viktoria für die Hamburger Stadtliga, verpasste aber 1947 die Qualifikation zur Oberliga Nord. In der Folgezeit wurde die Viktoria zu einer Fahrstuhlmannschaft zwischen "Amateurliga" und "Verbandsliga", ehe ab 1957 die dritt- und ab 1964 viertklassige Verbandsliga zur dauerhaften Heimat des Vereins wurde. Im Jahre 1962 wurde der Sportplatz des Vereins durch die Sturmflut zerstört. Im Jahre 1970 stieg die Mannschaft auch aus der Verbandsliga ab und kehrte zwei Jahre später zurück.