In the Portuguese's first season in charge Herrera was fantastic, playing as a defensive midfielder who not only protected his defence but gave Paul Pogba the platform to perform.
As fans saw Herrera as one of them, Manchester United social media team made a decision to release an emotionally driven video.
But the most successful club in the Premier League felt the player's demand was too much.
United manager Ole Gunnar Solskjaer confirmed last month that Antonio Valencia will also leave the club this summer.
The 29-year-old midfielder's contract expired this summer and the Red Devils aggressive midfielder refused to extend his contract despite united nearly willing to double his wages.
Herrera's contract is set to expire at the end of June and reports suggest that the midfielder is likely to join Paris Saint-Germain on a free transfer this summer after agreeing on terms with the Ligue 1 champions. I can not lie - I wasn't born a Manchester United fan, but I want everyone to know that a part of my heart will always be a red devil.
"I felt proud when the fans decided I was part of the club's history".
The video hears Herrera thanking the club and its fans for these five "amazing" years while showing a montage of clips from his time in Manchester.