The 27-year-old found playing time hard to come by in the French capital last season, starting just seven matches as PSG romped to a second straight Ligue 1 title.
Menez revealed in March that it was unlikely he would stay in Paris, and the former Roma man has now secured a return to Serie A on a free transfer.
The signing forms part of Filippo Inzaghi's rebuild at the San Siro after the former striker replaced Clarence Seedorf as head coach.
"I'm very happy to be here," he told the club's official website. "I chose Milan because, even if you have had a bit of trouble last year, we hope to come back and win something important.
"You see that Inzaghi is ready for next year and he really wants to win with Milan. He has already won much as a player and wants to win as coach.
"We have to get back among the top three in the Italian top-flight to try to win Serie A.
"We must work so much and then we will see, we hope to do well this season.
"I want to assure fans that I will give everything on the field and hopefully bring some titles to Milan because this club deserves it. Forza Milan, a big salute to all the fans."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
