The Danish striker has left the German club by mutual consent despite having another year left on his contract at the Volkswagen Arena.
The 28-year-old's deal with the DFB Pokal holders was initially due to run out in the summer, but a disruptive season that included oversleeping and failing to turn up for training among other indiscretions, has seen the club run out of patience.
His exit has arguably been a long time coming, with Bendtner linked to a move away in the last January transfer window after reportedly stating it was "unsustainable" for him to stay at the club.
The Danish forward, who was dropped by the national team in March, signed on at Wolfsburg in 2014 following a nine-year stay at Arsenal that was punctuated by loan spells at Birmingham City, Sunderland and Juventus.
He was eventually moved on by Gunners boss Arsene Wenger, who clearly disagreed with his self-bestowed title of being “one of the best strikers in the world”.
It seems Wolfsburg have drawn a similar conclusion, although the club insist Bendtner's departure from the Volkswagen Arena was the result of a mutual decision.
A statement released on the club's website read: “Striker Nicklas Bendtner is no longer a VfL Wolfsburg player. The contract with the 28-year-old Dane, which had been valid until June 2017, has been terminated with immediate effect. Bendtner had not trained with the team for quite some time and was recently exempted from participation.
“The striker joined VfL Wolfsburg on a free transfer in the summer of 2014 and since then made 47 appearances for the club, scoring nine goals.”
Sporting director Klaus Allofs added: “Both Nicklas and ourselves had high hopes of his engagement at VfL Wolfsburg, but after two years, we have had to ascertain that the expectations were neither fulfilled for him nor for us and a continued cooperation made no sense for either side.
“For that reason, the mutual decision to end our association prematurely is thus the best solution for all parties. We wish Nicklas all the very best for his future career.”
With Arsenal currently struggling for goals, some Gunners fans have urged Wenger to complete what would be the unlikeliest of returns, with current forward Olivier Giroud having failed to find the net in 13 hours of Premier League football.
So... We're bringing him back right? Couldn't be worse than Giroud could he? https://t.co/6MqaMTK163— Atif Ahmed (@tifahmed) April 25, 2016
So super Nicklas Bendtner is on a free, quick Arsene! You won't have to spend any money!— Stumpy (@Stumpy_Afc) April 25, 2016
Lord Bendtner released from Wolfsburg. SIGN HIM UP ARSENE— Cech It Out (@49_invincible) April 25, 2016
Bendtner > Giroud. Sign him up.— 4th4life (@Ozilish) April 25, 2016
Now that Bendtner has been released maybe we will sign a world class striker after all. What's the chances he'll come on a free? lol— RKGunner (@ArsenalRK) April 25, 2016