Gegründet wurde der VfL Oldenburg am 21. September 1894 unter dem Namen TV Jahn Oldenburg. Am 12. Juni 1912 wurde der Fußballverein FC Frisia Oldenburg gegründet, der sich später in SV Frisia Oldenburg umbenannte. Im Jahre 1931 fusionierte der SV Frisia mit dem am 28. November 1912 gegründeten SV Oldenburg zum Oldenburger SC, der am 10. Mai 1934 mit dem TV Jahn Oldenburg zum heutigen VfL Oldenburg fusionierte.
Im Jahr 1970 wurde mit dem Bau der Sporthalle Rebenstraße begonnen, der ein Jahr später abgeschlossen wurde. Heute trägt die Sporthalle Rebenstraße den Namen „Robert-Schumann-Halle“. Die Namensgebung leitet sich von dem bis dato erfolgreichsten Handballtrainer des VfL Oldenburg ab. 2023 wurde mit dem Bau einer weiteren Sporthalle begonnen.
Aushängeschild des Vereins ist das Bundesligateam der Handballdamen, das seit über 30 Jahren der Eliteliga des Deutschen Handball-Bundes angehört. Mit dem Gewinn des europäischen Wettbewerbs „Challenge Cup“ in der Saison 2007/2008 sowie dem Gewinn des deutschen DHB-Pokals in den Spielzeiten 2008/2009, 2011/12 und 2017/18 hat die Mannschaft die bisher größten Erfolge in der Vereinsgeschichte errungen.
Mit fast 600 Mitgliedern ist die Fußballabteilung des VfL Oldenburg eine der größten in Niedersachsen. Neben 4 Herrenmannschaften (u.a. 1. Herren Oberliga Niedersachsen) und einer Futsal-Mannschaft (Regionalliga Nord) sind 12 Jugendmannschaften (u.a. U 19 und U 17 Landesliga) aktiv .
Die Leichtathletikabteilung erzielt sowohl im Jugend- als auch im Seniorenbereich hervorragende Ergebnisse. Erfolgreichste Leichtathletin des Vereins ist Ruth Spelmeyer-Preuß, die u.a. 2009 Deutsche Jugendmeisterin über 200m geworden ist und 2015 bei den Deutschen Meisterschaften sowohl in der Halle als auch während der Freiluftsaison über 400m den 1.Platz belegt hat. 2016 und 2017 wurde Ruth Spelmeyer ebenfalls Deutsche Meisterin über 400m. Größter Erfolg war bislang die Teilnahme an den Olympischen Spielen 2016 in Rio de Janeiro sowie die Weltmeisterschaft und der Weltrekord von Michael Hollmann in der 200 m Mix Staffel (M40X).
Jüngste Abteilung des VfL Oldenburg ist „Ringen“. Diese Abteilung gibt es seit Februar 2015. Auch sie konnte bereits einige regionale Erfolge verzeichnen.
Bereits seit 2010 wird American Football im VfL Oldenburg angeboten. Das Seniorteam „Oldenburg Knights“ spielt nach dem Auftsieg 2022 in der GFL2. Die Damenmannschaft „Valkyries" spielen in der Damenbundesliga II.
Das A-Jugendteam „Oldenburg Knights Youngsters“ spielt in der Oberliga Nord. Die 2.Herrenmannschaft „Oldenburg Knights Cavaliers“ spielen in der Verbandsliga, das B-Jugendteam „Oldenburg Knights Yeomen“ ist in der Oberliga am Start. Für Kinder und Jugendliche im Alter von 6 bis 15 Jahren wird Flag-Football angeboten.
Das Breitensportangebot des Vereins umfasst neben den oben genannten Sportarten zusätzlich auch Badminton, Gesundheitssport (Funktions- und Wirbelsäulengymnastik, Walking und Nordic Walking), Tanzen, Prellball, Volleyball sowie Kinderturnen.
21.09.1894 Gründung des TV Jahn Oldenburg
12.06.1912 Gründung des Fußballvereins SV Frisia Oldenburg
10.05.1914 Grundsteinlegung der Jahnhalle Lindenhofsgarten
18.04.1920 Einweihung der Jahnhalle Lindenhofsgarten
Herbst 1922 Gründung der Handballabteilung im TV Jahn
25.11.1923 Gründung des Fußballvereins SV Oldenburg von 1923
1927 – 1929 Bau des Sportplatzes Alexanderstraße durch SV Oldenburg
14.08.1931 Zusammenschluss SV Oldenburg und SV Frisia zum Oldenburger Sportclub von 1912 (OSC)
10.05.1935 Zusammenschluss TV Jahn Oldenburg und OSC zum VfL Oldenburg von 1894
1955 Turnerinnen Niedersachsen Meister und 3. bei den Deutschen Meisterschaften
1962/63 Bau des Vereinsheims Rebenstraße
1963/64 1. Fußball-Herrenmannschaft in der Regionalliga (2. höchste deutsche Spielklasse)
1970 – 1979 1.Vorsitzender Erich Vogelsang
1970/71 Bau der Sporthalle an der Rebenstraße (seit 2003 „Robert-Schumann-Halle“)
1978 – 1993 Acht Deutsche Meisterschaften durch Handballmannschaften der weiblichen A und B
1979 – 1998 1.Vorsitzender Geert Claußen; seit 1998 Ehrenvorsitzender
1980 Aufstieg der Handballdamen in die Bundesliga
1980 Bau der Kunstrasenanlage Alexanderstraße (seit 2018 „Hans-Prull-Stadion“)
1981 Handballdamen Deutscher Pokalsieger
1984 Aufstieg der 1.Handball-Herrenmannschaft in die Regionalliga
1984 Olympiateilnahme von Maike Balthazar (geb. Becker) in Los Angeles (Handball)
21.09.1994 100-Jahrfeier in der Jahnhalle; Auszeichnung mit der Sportmedaille des Bundespräsidenten
1995 Gründung der VfL Oldenburg GmbH (Handball)
1996 – 1999 Präsident Max Bialek
1999 – 2015 Präsident Günther Bredehorn; seit 2015 Ehrenpräsident
2003 Bau der Tribüne auf dem Kunstrasenplatz Alexanderstraße
2008 Handballdamen Europapokalsieger Challenge Cup
2009 Handballdamen Deutscher Pokalsieger & Supercupsieger
2010 Gründung der Abteilung American Football
2011 Aufstieg der Fußball-A-Jugendmannschaft in die Bundesliga
2012 Handballdamen Deutscher Pokalsieger
2012 Aufstieg der Fußball-B-Jugendmannschaft in die Bundesliga
2015 Gründung der Abteilung Ringen
2015 – heute Präsident Rainer Bartels
2016 Olympia-Teilnahme von Ruth Spelmeyer in Rio de Janeiro (400m)
2018 Handballdamen Deutscher Pokalsieger
2018 Aufstieg der 1. Fußball-Herrenmannschaft in die Regionalliga
2019 American Football 1.Herrenmannschaft Meister Regionalliga
2021 Teilnahme der 1. Herren Fußballmanschaft am DFB Pokal
2022 Teilnahme 1. Damenhandballmannschaft am DHB Pokal Final Four Turnier 2. Platz
2022 American Football 1. Herrenmannschaft Aufstieg GFL 2
2023 Teilnahme 1.. Damenhandballmannschaft am DHB Pokal Final Four Turnier 3. Platz
2023 Weltmeisterschaft und Weltrekord in der 200m Mix Staffel M40X durch Michael Hollmann