A csapat eredete 1899-ig nyúlik vissza, amikor utcai játékosok nem hivatalosan megalakították az FC Osnabrücköt. A hivatalos megalakulás pár évvel később történt: 1924-ben a Ballspielverein 1899 és a SuS Osnabrück egyesülésével létrejött a VfL Osnabrück, ez előtt a csapat hivatalosan a helyi tornaegyesület égisze alatt játszott. A VfL kevés sikert ért el a Harmadik Birodalom előtt, amikor is bekerültek a Gauliga Niedersachsenbe és rögtön a második helyen végeztek (1935). 1938-ban a VfL egyesült az SC Rapiddal, amelyet a VfL-ből korábban kivált játékosok alapítottak.
A második világháború után a VfL közepes eredményeket ért el, csak az 1960-as évek vége felé kezdtek el javulni.