The team dominated play in the local city league and the regional Baltenverband between 1907 and 1932, capturing two dozen championships, and advancing to the national level playoffs on several occasions.

[1] Following the 1933 reorganization of German football into sixteen top flight divisions (Gauligen) under the Third Reich, VfB joined the Gauliga Ostpreußen in the 1933–34 season.

The club fielded strong sides but could not do better than to earn a number of second place finishes until finally capturing the divisional title in 1940.

Their furthest advance in the tournament ended ignominiously with an 0:8 quarterfinal loss at the hands of eventual cupwinners Dresdner SC in 1940.

In addition to its football side, the club had an ice hockey section which qualified for, but did not participate in, national playoff rounds in 1927 and 1928.