Założony 12 września 1945 r. jako, „Związek dla ćwiczeń gimnastycznych fabryki volkswagena Wolfsburg” (Verein für Leibesübungen Volkswagenwerk Wolfsburg). Klub posiadał na początku sekcje: piłki nożnej, piłki ręcznej, gimnastyki, tenisa, kolarstwa, boksu i szachów.

Sekcja piłki nożnej, wygrała już w pierwszym roku po powstaniu klubu, mistrzostwo piłki nożnej w 1. klasie okręgowej. Na początku lat pięćdziesiątych Wolfsburg był kandydatem do awansu do Fußball-Oberliga Nord, wówczas najwyższej niemieckiej ligi. Po trzech rozegranych sezonach na szczeblu okręgowym awansowali do Oberligi w roku 1954.

VfL Wolfsburg w pierwszym sezonie zwyciężył 1:0 nad Hamburger SV, której to drużyna, z roku na rok w grała w Oberlidze Nord coraz lepiej i prawie zawsze zostawała mistrzem.– mimo furory, klub nie odegrał w tej klasie dużej roli. W pierwszych trzech latach przynależności do ligi drużyna stale unikała tylko spadku. Ostatecznie w 1959 klub został zdegradowany do drugiej klasy rozgrywek.

Dopiero w 1970 roku klub był blisko awansu do pierwszej ligi.. Później dopiero VfL zakwalifikował się do założonej w 1974 roku drugiej Bundesligi ale niestety nie utrzymał się w niej i na dwadzieścia lat zniknął z profesjonalnej piłki nożnej.

VfL powrócił na początku lat dziewięćdziesiątych do drugiej ligi. Pod przewodnictwem menedżera Petera Pandera, klub stał się w 1995 r. aspirantem do awansu do pierwszej ligi. Wtedy to Wilki doszły do finału pucharu Niemiec, ale w meczu przeciwko Borusii Mönchengladbach przegrały 0:3.

11 czerwca 1997 roku Wolfsburg świętował awans do pierwszej Bundesligi. Już w 1999 roku zespół zakwalifikował się po raz pierwszy do gry, w pucharze UEFA. Później pięciokrotnie dostawał się do Pucharu Intertoto. W sezonie 2004/2005 zespół po raz pierwszy miał okazję przewodzić tabeli. W latach 2006 i 2007 klub pod przewodnictwem Klausa Augenthalera osiągał na końcu sezonów każdorazowo zaledwie 15 miejsce

30 Maja 2007 roku nowym trenerem klubu został Felix Magath. Od 15. czerwca jest jednocześnie trenerem, menedżerem i dyrektorem sportym „Wilków”. W jego gestii pozostawało również wyszukiwanie i pielęgnowanie talentów młodego pokolenia. Zarząd klubu dał Magathowi wolną rękę. Wykorzystał to na początku sezonu 2007/08. Zaczęły się spektakularne odejścia graczy, którzy nie spełniali postawionych przez niego norm (Kevin Hofland, Diego Klimowicz, Mike Hanke). Za nich sprowadzono wiele nowych piłkarzy takich jak Ricardo Costa, Josué i Grafite, czy młodych graczy jak Marcel Schäfer, Jan Šimůnek, Sascha Riether, Christian Gentner i Ashkan Dejagah, którzy włączyli się szybko do budowy nowej odmiennej drużyny. Długoletni bramkarz Wolfsburga, Simon Jentzsch został w czasie zimowych transferów zastąpiony przez Diego Benaglio. Niespodzianką w Bundeslidze okazało się osiągnięcie 5 miejsca w tabeli poprzez zwycięstwo 4:2 nad Borussią Dortmund, które umożliwiało grę w pucharze UEFA w sezonie 2008/2009.

Od samego początku głównym sponsorem klubu jest Volkswagen AG. W rundzie jesiennej w sezonie 2008/09 piłkarze po raz pierwszy grają bez charakterystycznego loga VW na koszulce. Zamiast niego znajduje się logo charytatywnej akcji „Ein Herz für Kinder” (serce dla dzieci).

W letnim okienku transferowym Felix Magath chcąc podnieść wartość kadry sprowadził z US Palermo łącznie za 21 milionów euro dwóch obrońców, Cristiana Zaccardo i Andrea Barzagliego. Poza tym szukając talentów kupiono: Mahira Sağlıka z Wuppertaler SV, młodzieżowego napastnika Alexandra Essweina i na koniec Caiubiego z brazylijskiego AD São Caetano.

W pierwszej rundzie pucharu UEFA drużyna stanęła przeciwko Rapidowi Bukareszt. Na Volkswagen Arena zwycięstwo 1:0 zapewnił klubowi Grafite. Mecz rewanżowy w Bukareszcie zakończył się remisem 1:1. VfL Wolfsburg awansował do fazy grupowej pucharu UEFA i trafił do grupy „E” razem z drużynami: AC Milan, SC Heerenveen, SC Braga i FC Portsmouth z Anglii.

W pierwszym meczu grupowym, który odbył się 6 listopada 2008 r. na Volkswagen Arena, przeciwko holenderskiemu SC Heerenveen, Wolfsburg zwyciężył 5:1 (bramkę zdobył między innymi Jacek Krzynówek). W kolejnym spotkaniu, w Portugalii z Bragą, "Wilki" wygrały 3:2 po golach Bośniaków, Edina Džeko oraz dwóch strzelonych przez Zvjezdana Misimovića. Trzeci mecz również zakończył sie zwycięstwem dla Wolfsburga, dzięki wygranej 3:2 przeciwko FC Portsmouth drużyna awansowała na pierwsze miejsce w tabeli grupy E z 9 punktami i zapewniła sobie pewny awans do fazy pucharowej. Bramki dla "Wilków" w tym meczu strzelili Edin Džeko, Christian Gentner i Zvjezdan Misimović. W ostatnim meczu w grupie, 17 grudnia VfL Wolfsburg zremisował 2:2 na San Siro z AC Milanem. W ten sposób drużyna z Wolfsburga awansowała z pierwszego miejsca do 1/16 finału pucharu UEFA.

19 grudnia odbyło się losowanie par 1/16 finału pucharu UEFA - VfL Wolfsburg zmierzy się w lutym z francuską drużyną Paris Saint-Germain.

Skład

Bramkarze:

Obrońcy:

Pomocnicy:

Napastnicy: