VfL Wolfsburg, joka tunnetaan virallisesti nimellä Verein für Leibesübungen Wolfsburg e. V., perustettiin 12. syyskuuta 1945 Wolfsburgin kaupungissa Ala-Saksin osavaltiossa. Seuran perustaminen johtui siitä, että jalkapalloa rakastavat Volkswagenin tehtaan työntekijät yrittivät perustaa jalkapallojoukkueen toisen maailmansodan jälkimainingeissa ^1^. Alun perin nimellä "Volkswagenwerk Stadt des KdF-Wagen" kutsuttu joukkue alkoi pelata ystävyysotteluita muita paikallisia seuroja vastaan ennen kuin hän osallistui järjestettyihin liigakilpailuihin.
Alkuvuosia leimasivat taistelut VfL Wolfsburgille, sillä he pelasivat enimmäkseen alemman tason liigassa. Heidän omaisuutensa alkoi kuitenkin muuttua, kun he saavuttivat silloisen toiseksi korkeimman tason (Oberliga Nord) kaudella 1954-55 ^2^. Yksi merkittävä saavutus oli, kun he pääsivät DFB-Pokal-finaaliin vuonna 1960, mutta hävisivät Borussia Mönchengladbachille ^3^.