1938—1946

Горад Вольфсбург быў заснаваны ў 1938 годзе як горад для рабочых завода Volkswagen. Першым футбольным клубам, які асацыюецца з аўтазаводам, быў «BSG Volkswagenwerk Stadt des KdF-Wagen». Гэтая каманда гуляла ў Гаўлізе Ост-Гановер у сезонах 1943/44 і 1944/45.

12 верасня 1945 года быў заснаваны новы клуб — «VSK Вольфсбург». яго форма была бела-зялёнай і цяпер яна таксама выкарыстоўваецца. 15 снежня 1945 года ў клубе адбыўся крызіс, які амаль спыніў яго існаванне, бо ўсе ігракі за выключэннем аднаго пакінулі клуб. Ёзэф Маер, адзіны пакінуты ігрок, працаваў разам з Вілі Гілбертам па адраджэнні каманды і набору новых ігракоў. За год была створана новая каманда вядомая цяпер як «VfL Вольфсбург». У канцы лістапада 1946 года клуб згуляў таварыскую гульню з «Шальке 04» на стадыёне, які належыць «Фольксвагену», стаўшы такім чынам пераемнікам «BSG Volkswagenwerk Stadt des KdF-Wagen» і атрымаўшы спонсарскую падтрымку кампаніі.

1946—1963

«Вольфсбург» павольна, але ўстойліва прагрэсаваў у наступныя сезоны. Яны перамаглі ў некалькіх аматарскіх першынствах, але былі няздольныя прасунуцца наперад у плэй-оф на павышэнне, пакуль нарэшце, у 1954 годзе, не перамаглі футбольны клуб «Гайдэр» з лікам 2:1, што дазволіла клуба прабіцца ў Оберлігу Поўнач. Тым не менш Вольфсбург змагаўся за выжыванне ва ўсіх наступных сезонах, пакуль нарэшце не вылецеў у 1959 годзе. У 1963 годзе, на момант стварэння першай прафесійнай нямецкай футбольнай лігі — Бундэслігі, Вольфсбург зноў гуляў у Оберлізе Поўнач, якая ў той час была другой па значнасці лігай.

1963—1997

«Вольфсбург» знаходзіўся ў другім дывізіёне наступны тузін гадоў, на той момант іх найлепшым дасягненнем было другое месца ў 1970 годзе. Гэтае другое месца дазволіла ім змагацца ў плэй-оф за выхад у Бундэслігу, але там яны выглядалі слаба і прабіцца ў галоўную лігу Германіі не здолелі.

З сярэдзіны 1970-х і да пачатку 1990-х гадоў «Вольфсбург» гуляў у аматарскай Оберлізе Поўнач. Паслядоўныя фінішы на першым месцы ў 1991 і 1992 гадах, а затым і поспех у плэй-оф дазволіў ім выступаць у сезоне 1992/93 у Другой Бундэслізе. «Вольфсбург» бесперапынна дамагаўся пэўнага поспеху на працягу ўсіх 1990-х. Каманда выйшла ў фінал Кубка Германіі ў 1995 годзе, дзе прайграла мёнхенгладбахскай «Барусіі» з лікам 0:3. Фінішаваўшы другім у сезоне 1996/97, «Вольфсбург» усё ж такі здолеў прабіцца ў Бундэслігу.