W 1935 roku klub zmienił nazwę na Polizei Sportverein Lübeck i do 1942 roku występował w rozgrywkach Gauliga Nordmark, a największym osiągnięciem było zajęcie 3. miejsca. W latach 1936–1938 zakwalifikował się do Tschammerpokal, protoplasty dzisiejszego Pucharu Niemiec, jednak nie odniósł w nim większego sukcesu. W 1942 roku doszło do kolejnej zmiany nazwy klubu, tym razem na Sportgemeinschaft der Ordnungspolizei Lübeck, a swoje mecze zaczął on rozgrywać w Gaulidze Schleswig-Holstein.
Po zakończeniu II wojny światowej wszystkie organizacje z Niemiec, w tym także sportowe, zostały rozwiązane przez alianckich okupantów. W 1945 roku byli członkowie SG Orpo i BSV Vorwärts uformowali nową drużynę zwaną Verein für Bewegungsspile Lübeck. Nowy zespół najpierw zdobył mistrzostwo Schleswigu-Holstein, a w 1947 roku nowo powstałej Oberligi Nord. W kolejnej dekadzie VfB balansowało pomiędzy pierwszą a drugą ligą.
W 1963 roku utworzono Bundesligę. Zespół z Lubeki trafił wówczas do Regionalligi Nord (ówczesna II liga)i przez lata zajmował raczej miejsca w środku tabeli. W 1969 roku zajął 2. miejsce i zakwalifikował się do grupy walczącej o awans do 1. ligi. Ostatecznie zakończył ją na ostatnim miejscu w tabeli z jednym zdobytym punktem w ośmiu meczach.