When he signed for a bargain price of £5.5 million from Monaco in the winter of 2006, many fans knew very little about him. He had already featured in a Champions League final for his team and was a full international. However, with both Mikael Silvestre and Gabriel Heinze at the club, expectations were low.
Evra's achievements in a United shirt have been outstanding, however. After a tough start to his United career, which began with his painful debut against Manchester City, he has gone from strength to strength. United have won five Premier League titles during his tenure at left-back, and in 2009, FIFPro named him the best at his position in the world.
He is without doubt one of Sir Alex Ferguson's greatest-ever signings.
Evra has come to represent what it means to be a Manchester United footballer. As Wayne Rooney is the heart of the team—handing in transfer requests and causing heartache—Evra is the blood of the club that pumps around the body and allows that heart to beat.
Only last week, the Frenchman was eulogizing when he was quoted by The Independent on the speculation about his future with the simple retort: "Me? I love this club so much."
This is why the fans love Evra. He is a footballer who knows what it means to play for Manchester United, while others may not quite appreciate the privilege.
However, all good things come to an end.
From a top-10 list of players in Europe, including David Silva, Luis Suarez, Steven Gerrard, Andrea Pirlo and Francesco Totti, it was Baines who created the most chances of any player in Europe last season. That sort of contribution cannot be ignored.
These things cannot be overlooked.
As great as Evra has been for United, it is time to move him on. Fans are concerned by Baines' price and age, but I do not see this as an issue. Even at the age of 29 years old, Baines will give Moyes instant quality instead of future potential. For this single reason, Luke Shaw should not be the answer.
Moyes knows that if he does not get it right sooner rather than later and compete in the Champions League places, the fans will attack him. He has no choice but to purchase a player whom he knows can do the job—not one who might do it for him in two or three years.
The clock is already ticking for the new manager to provide success.
Evra will always be remembered as one of Sir Alex Ferguson's "generals" on the pitch. He matured into a wonderful footballer, who represented the club honestly, as many real fans love their players to do. However, just as Evra replaced Heinze, it seems written in the stars that Baines will succeed Evra.