Zwischen 74 und 93 gehörte der VfL zu den Urgesteinen der 2. Liga. Nach dem Abstieg 1993 folgten in den Jahren 00/01 und 03/04 einjährige Gastspiele in der 2. Bundesliga. Der größte Erfolg des VfL Osnabrück im DFB-Pokal war der Einzug ins Viertelfinale 89/90, welches dann mit 2:3 bei Braunschweig verloren wurde. Im DFB-Pokal gelang dem VfL auch die größte Sensation der Vereinsgeschichte, als der amtierende Deutsche Meister Bayern München in der Spielzeit 78/79 im heimischen Olympiastadion mit 4:5 bezwungen wurde. Vor allem sind die Aufstiege der Saison 99/00 und 06/07 zu nennen. In dieser Saison wurde der VfL Meister der Regionalliga Nord, qualifizierte sich für die Relegationsspiele gegen Union Berlin. In Berlin erreichte man im Mai 2000 ein 1:1, ehe es vier Tage danach in der Osnatel-Arena zum entscheidenden Spiel kam. Vor 20.000 Zuschauern kam es nach 120 Minuten und einem Spielstand von 1:1 zum Elfmeterschießen. Welches der VfL mit 9:8 für sich entscheiden konnte. Kurios verlief die Saison 06/07, als Osnabrück von Anfang an stark startete und zur Winterpause an der Tabellenspitze der Regionalliga Nord stand. Doch eine schwache Rückrunde ließ den VfL 3 Spieltage vor Schluss auf den vierten Tabellenrang zurückfallen. Mit den Siegen gegen Holstein Kiel und Mönchengladbach II sicherte sich Osnabrück den 3. Tabellenplatz. Nun musste der VfL zuhause gegen Ahlen gewinnen und auf ein Unentschieden zwischen Magdeburg und Pauli hoffen. Magdeburg und Pauli trennten sich 1:1, der VfL lag bis zur 80.Minute mit 0:1 zurück, doch dann traf Cichon per Kopf zum Ausgleich. In der 88.Minute schoss Reichenberger das 2:1 für den VfL, der damit in die 2.Bundesliga aufstieg. Anfang 2008 wird das Stadion des VfL, die Osnatel Arena für ca. 5,5 Millionen Euro modernisiert. Der größte Teil der Bausumme geht in den Neubau der alten Nordtribüne. Diese Tribüne wird schließlich komplett überdacht und 4000 Sitzplätze und 2000 Stehplätze besitzen, die Gesamtkapazität wird sich dadurch leicht reduzieren. Durch den Einspruch einer Anwohnerin wird die Nordwestkurve nicht ausgebaut. Durch die dann entstandene Überdachung wird dennoch der Eindruck eines kompletten Fußballstadions entstehen.