The French midfielder will leave Old Trafford on a free transfer when his contract expires, six years after joining the club for a world record £89 million move.
Pogba came from the youth academy at United and rejoined the club for a world-record fee in 2016 following an impressive spell at Juventus.
The player's return has not gone to plan, however, and Pogba made his final appearance for United as he went off injured during the 4-0 loss to Liverpool in April.
United issued a lengthy tribute to Pogba when the news was confirmed as they thanked him for his efforts since joining the club as a teenager.
Part of the statement read: "For a boy that joined the Academy at 16 to make over 200 United appearances and lift the Youth Cup, along with two major pieces of silverware – not to mention the World Cup at international level – is something that should be applauded and celebrated.
"Everyone at the club would like to congratulate Paul on his successful career and thank him for his contributions to Manchester United.
"We wish him all the best for the next steps on a remarkable journey."
Pogba won the Europa League and League Cup with United in 2017 but the player has never won the hearts of fans as his time with the club was overshadowed by transfer speculation and injury problems.
Pogba's former club Juventus and PSG are leading the race to sign the midfielder.