VfB Oldenburg perustettiin 17. lokakuuta1897, jolloin nimenä oli FC 1897 Oldenburg. Vuonna 1919 seura liittyi yhteen FV Germania 1903 Oldenburgin kanssa ja uudeksi nimeksi valittiin VfB Oldenburg. Vuotta myöhemmin seura hankki itselleen vanhan velodrominDonnerschweestä (nykyään osa Oldenburgin kaupunkia) ja jälleenrakensi sen uudeksi jalkapallokentäksi. Donnerschween Stadionista("pohjoisen helvetti") kehittyi seuran sielu, mutta vuonna 1990 seura oli myytävä koska se ajautui vähitellen konkurssiin. Vuonna 2000 konkurssi saatiin selvitettyä menestyksekkäästi ja nykyään seura on vapaa kaikista veloista. Vuonna 2004 Oldenburgin krikettiklubi liittyi VfB Oldenburgiin sen uudeksi krikettijoukkueeksi. Vuonna 2005Frank Lachmann seurasi pitkäaikaista edeltäjäänsä Klaus Bersteriä seuran presidentiksi.
Menestys
VfB Oldenburg pelasi kauden 1980/1981 Saksan toiseksi korkeimmalla sarjatasolla 2. Bundesliigassa ensimmäistä kertaa, mutta se pudotettiin alempaan liigaan vuoden jälkeen kun 2. Bundesliigan pohjois- ja etelälohkot yhdistettiin. Vuodet 1989–1993 olivat VfB Oldenburgin menestyksekkäimmät. Valmentaja Wolfgang Sidkan ja manageri Rudi Assauerin ollessa johdossa seura menetti täpärästi nousun Saksan korkeimpaan sarjaan, Bundesliigaan. Kausi 1996/1997 oli viimeinen kausi 2. Bundesliigassa. Nykyään seuran ykkösjoukkue pelaa Regionalliga Nordin pohjoislohkossa, joka on Saksan neljänneksi korkein sarjataso.
