The 30-year-old midfielder signs on a three-year deal from Borussia Dortmund where he played for nine years.
Blaszczykowski played over 250 times for Dortmund, scoring 32 goals. He also won two Bundesliga titles with his former club in 2011 and 2012.
The Pole spent last season on loan at Fiorentina where he struggled for game time due to injury.
Wolfsburg sporting director Klaus Allofs hailed the signing of Blaszczykowski and highlighted the player's attitude as one of the main reasons behind the signing.
"Blaszczykowski is a player that will do any team good. Not only because of his footballing capabilities, but also because he is a model of dedication, commitment and passion and because he gives 100 per cent to his team," he said.