The forward, who recently won Olympic Gold with Germany, has signed a two-year deal in Lower Saxony.
Mittag is the club's third signing this summer, following on from Sara Björk Gunnarsdottir (FC Rosengård) and Emily van Egmond (1. FFC Frankfurt).
Reunited with Bachmann, Gunnarsdottir
The dynamic trio that helped Rosengård to the top of Swedish football have been brought back together again and will be keen on setting the Frauen-Bundesliga alight.
All three have enjoyed the best of their careers while in Sweden, and Mittag has been especially prolific during her time with the Damallsvenskan giants.
The 31-year-old managed to find the net 62 times in 69 league games, before making the move to PSG for a one-season stay.
She reached the UEFA Women's Champions League semi-finals and finished as runner-up in the Divsion 1 Féminine, scoring 10 goals in 18 league appearances.
Now back in Germany for the first time since the 2011-12 season, Mittag will want to show everyone what they have been missing.
Kellermann and Mittag give their thoughts
Sporting director and head coach, Ralf Kellermann has his say on the move: "Anja Mittag is a star player, who will continue to help the team both on and off the pitch."
He added, "We are extremely happy that we were able to make this transfer happen and to have another Olympic Gold medalist in the ranks at Wolfsburg."
Mittag also spoke to the club website on the news, "I am very excited about being back in Germany and especially with the new opportunities with VfL Wolfsburg."
She concluded, "My goal is to integrate into the team quickly and then show my worth to achieve the club's biggest sporting aims. I am happy to be a part of this team."