The France international has struggled to find consistency during his second spell at the 20-time English champions under Mourinho.
Pogba showed glimpses of his Juventus magic during his first season back at Old Trafford but the Frenchman struggled last term.
The 25-year-old looked exposed when named in a midfield pair alongside Serbia international Nemanja Matic in the Red Devils team.
Indeed, his manager wasn’t afraid to criticise Pogba for his lack of defensive discipline in the role.
The World Cup winner produced his best performances when he had the insurance policy of Ander Herrera and Matic.
Fletcher was part of the Manchester United squad when Pogba was emerging as a precocious talent at the 20-time English champions in 2011.
However, Sir Alex Ferguson ended up allowing Pogba to leave the club in 2012 in an £800,000 move to Serie A giants Juventus.
But Fletcher, who won five Premier League titles, the FA Cup and the League Cup at Old Trafford, admitted that he would start the French star in an advanced role.
“I personally like to see him in the final third where he can go and create things. He played high up on the left for Juventus and for United he has this connection with Anthony Martial,” Fletcher told Sky Sports’ Monday Night Football.
“They are both French, they’ve got a good friendship and a good relationship. They can dovetail quite easily on the left because Martial can find himself inside in the second striker position, while Pogba can drift out wide, take people on and create things.
“He’s also a big lad who can get in the box. We talk about Marouane Fellaini controlling the ball on his chest but Paul can do that. He can receive the ball in the final third on his chest and get in the box and score headers so I’d love to see him with a bit more freedom to play and express himself.”
The Scotland international was often used in a holding role in the Manchester United team before the 34-year-old moved to West Bromwich Albion in the 2014 summer transfer window.
Fletcher struggled with illness for two seasons and during that time had the opportunity to work with Manchester United reserve team coach Warren Joyce, coaching Pogba.
And the current Stoke midfielder revealed that Pogba was never entrusted with a central midfield role due to his lack of discipline.
“The first time I spent out with my illness five or six years ago, I did a spell coaching with the reserve team with Warren Joyce when the reserve team included lots of talented players like Paul Pogba, Jesse Lingard and Ravel Morrison,” Fletcher added.
“In that team we played Pogba a lot higher up the pitch and in more advanced, attacking areas whether that be central or wide right or left. We felt like he was the one player in the team that would go and win us games.
“It was also because of the fact that we thought he had a bit of ill-discipline in the middle of the park as a normal central midfielder.”
Manchester United re-signed Pogba in a club record £89m deal from Juventus in the 2016 summer transfer window.
The Red Devils will take on Pogba’s former club Juventus in the Champions League on Wednesday night.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news