United đã trở thành người thắng cuộc trong cuộc đua quyết liệt giữa Liverpool, Arsenal và Inter Milan để có được chữ ký của hậu vệ người Pháp Patrice Evra vào ngày 10/01/2006.

Sự có mặt của hậu vệ này, cùng với Nemanja Vidic chỉ vài ngày sau đó, đã cho thấy ý định củng cố hàng phòng ngự của Sir Alex Ferguson, phòng tuyến đã phải chịu tổn thất khá lớn sau khi Gabriel Heinze dính phải một chấn thương dài hạn.

Mặc dù mới chỉ có 24 tuổi khi bắt đầu gia nhập đoàn quân Quỷ Đỏ, nhưng Evra cũng đã có được 5 lần khoác áo cho đội tuyển Pháp. Anh đã từng là thủ quân của Monaco, đội bóng nơi anh đã nhanh chóng có được cho mình một vị trí chính thức nhờ sự nhanh nhẹn, vững chãi và có đầu óc tổ chức tấn công. Ngoài ra, anh còn có thể chơi ở vị trí tiền vệ trái.

Evra đã bắt đầu sự nghiệp thi đấu của mình tại Italy sau một chuyến săn lùng của CLB Masala đến Les Ulis, một vùng ngoại ô khắc nghiệt của Paris giống như nơi Thierry Henry lớn lên. Sau một mùa bóng ở Serie C1, anh chuyển lên Serie B bằng cách gia nhập Monza. Năm 2000, Nice mang anh trở lại quê hương Pháp và biến anh từ một tiền vệ cánh trái trở thành một hậu vệ trái. Sau 2 mùa giải, anh lại lọt vào tầm ngắm của Monaco.

Một lần nữa, anh gặp phải một chút rắc rối khi được chuyển lên một đấu trường lớn hơn; nhưng anh đã vượt qua tất cả để cùng CLB của mình giành lấy French League Cup vào năm 2003. Và rồi anh lại giúp Monaco lọt đến trận chung kết Champions League 2004 trước khi để thua Porto với tỉ số 0-3.

Anh đã không tiếc lời khen ngợi vị HLV đầu tiên của mình tại Monaco, Didier Deschamps, người đã có ảnh hưởng lớn đối với sự nghiệp của anh, "ông ấy đã cấy cho tôi một con rệp có tên chiến-thắng-bằng-mọi-giá."

Sau những khó khăn ban đầu khi mới chuyển đến United và có một nửa mùa giải khó khăn, Patrice đã chứng tỏ được khả năng tốt nhất của mình trong suốt mùa giải 2006/2007 khi Quỷ Đỏ giành lại danh hiệu vô địch Giải Ngoại Hạng.

Hậu vệ người Pháp đã sử dụng rất nhiều thời gian tại phòng tập thể lực để có thể thích nghi với lối chơi bong dựa trên sức mạnh ở nước Anh. Và phần thưởng xứng đáng đã đến với Evra, khi anh ghi được những bàn đầu tiên của mình tại Giải Ngoại Hạng và Champions League vào lưới Everton và Roma.

Phong độ xuất sắc của Evra cũng một phần bị ảnh hưởng bởi các chấn thương nhẹ, nhưng những gì mà anh đóng góp cho mùa giải thành công của United đã được ghi nhận. Các đồng nghiệp đã bầu chọn anh vào đội hình tiêu biểu của mùa giải 2006/2007, một cuộc bầu chọn rất có uy tín do Hiệp hội cầu thủ nhà nghề Anh tổ chức.