Early predictions were that the club would immediately be sent back down, but instead, the Wolves developed into a mid-table Bundesliga side.
In the 1998–99 season, Wolfsburg, under Wolfgang Wolf, were holding onto the fifth spot in the 33rd round of fixtures, and they had hopes of making fourth place, to gain UEFA Champions League participation.
On 12 September 1945, in the aftermath of World War II, a new club was formed and was known briefly as VSK Wolfsburg.
Consecutive first-place finishes in 19, followed by success in the promotion playoffs, saw the club advance to the 2. Wolfsburg continued to enjoy some success through the 1990s.
The team advanced to the final of the German Cup in 1995 where they were beaten 0–3 by Borussia Mönchengladbach, but then went on to the top flight on the strength of a second-place league finish in 1997.
Wolfsburg, however, struggled in the top flight, narrowly missing relegation each season until finally being sent down in 1959.
When Germany's first professional football league, the Bundesliga, was formed in 1963, Wolfsburg was playing in the Regionalliga Nord (II) having just moved up from the Verbandsliga Niedersachsen (III), reaching the German Amateur Championship Final that same year (0–1 vs. Wolfsburg remained a second division fixture over the next dozen years with their best performance being a second-place finish in 1970.
As a result of their title win, Wolfsburg qualified for the UEFA Champions League for the first time in their history.
In the 2009–10 season, Wolfsburg dismissed their newly appointed trainer Armin Veh after the winter break due to lack of success, with the club sitting tenth in the league.
This can be translated as "club for gymnastics" or "club for exercises." Within a year they captured the local Gifhorn title.
In late November 1946, the club played a friendly against longtime Gelsenkirchen powerhouse Schalke 04 at the stadium owned by Volkswagen, emerging as the successor to BSG as the company sponsored side.
This also enabled the Wolves to qualify for the UEFA Cup for only the second time in their history.
In the 2008–09 season, under Magath, Wolfsburg claimed their biggest success by winning their first Bundesliga title after defeating Werder Bremen 5–1 on .
The first football club affiliated with the autoworks was known as BSG Volkswagenwerk Stadt des Kd F-Wagen, a works team.