daki ilk sezonunda, EFL Cup dahil olmak üzere Evra çok miktarda kupa kazanmıştı. İkinci sezonunda, sol bekte ilk seçim olarak vatandaşı Mikaël Silvestre ve Gabriel Heinze'yi gölgede bıraktı ve bu zamana kadar dört Premier League şampiyonluğu, bir UEFA Şampiyonlar Ligi şampiyonluğu, bir FIFA Kulüpler Dünya Kupası, üç Lig Kupası, ve dört Community Shield şampiyonluğu kazandı. Evra üç kez Profesyonel Futbolcular Derneği (PFA) Yılın Takımı'na seçildi. 2008-09 sezonundaki performansı sırasında, FIFPro World XI ve UEFA Yılın Takımı'na seçildi.

Aynı zamanda Fransa forması giyen Evra, Fransa millî takımında oynamadan önce, 21 yaş altı seviyesinde oynadı. Fransa millî takımı ile ilk maçına Ağustos 2004'te Bosna-Hersek ile oynanan dostluk maçında çıktı. Evra Fransa ile üç büyük turnuvada mücadele etti; 2008 Avrupa Futbol Şampiyonası, 2010 FIFA Dünya Kupası ve 2012 Avrupa Futbol Şampiyonası. İlk turnuvasında, iki grup maçına çıktı. 2010 FIFA Dünya Kupası'nda, Evra Domenech tarafından kaptan seçildi ve kaptanlık pazubandını ilk kez Mayıs 2010'daki Kosta Rika maçında taktı. Turnuvada, oyuncular eylem yapınca Fransa bir felaket yaşadı. Bu olayların Evra için sonucu olarak, olaylara liderlik ettiğinden dolayı beş maç ceza aldı.

Evra Gine asıllı Senegalli bir babayla Yeşil Burun Adaları'ndan olan annenin çocuğu olarak Senegal'in başkenti Dakar'da dünyaya geldi. Evra'nın babası bir diplomattı ve babası Brüksel'deki Senegal konsolosluğunda çalışmak için Evra henüz bir yaşındayken ailesiyle Belçika'ya yerleşti. İki yıldan uzun bir süre Belçika'da yaşadıktan sonra, Evra üç yaşındayken, aile Fransa'ya taşındı ve güney Paris'teki Les Ulis komününe yerleşti. Aile ilk başta Bergeries mahallesinde yaşamıştı fakat çok kısa sürede Hautes-Plaines mahallesine taşındılar. Evra Senegal kültürüyle yetiştirilmişti ve değerleri hızlı bir şekilde "Batılılaştırıldı". On yaşındayken, Evra "iyi bir deneyim olmadığı" şeklinde bir tanımlama yaptığı kısa bir dönem cesaret edip sünnet olmak için Senegal'e döndü. Okul döneminde notları çok iyiydi. Geniş bir aileye sahip olan Evra'nın iki kardeşinin ölmüş olmasına rağmen, 25 kardeşi vardı.

Evra futbol kariyerine şehrinin takımı CO Les Ulis'de başladı. Yıllarca sokaklarda oynadıktan sonra, kulübün teknik direktörünü "Sana yeni Romário'yu getirdim." şeklinde bilgilendiren arkadaşı Tshymen Buhanga sayesinde kulübe kazandırıldı. Evra bir yıl boyunca daha sonra kulübe yardımcı başkanlıkta yapacak olan teknik direktör Jean-Claude Giordanella'nın gözetimi altında kaldı. Giordanella Evra'yı "çok sessiz ve biraz utangaçtı. Fakat iyi bir çocuktu." sözleriyle ifade etmişti. Evra forvet pozisyonunda oynamaya başlamıştı ve Les Ulis'de antremanlara çıkarken, Rennes ve Lens gibi profesyonel kulüplerle de antremanlara çıkıyordu. Değerlendirmelerin sonuçlarından sonra, Evra boyundan dolayı reddedildi. 1993'de, Brétigny-sur-Orge yakınlarında yer alan amatör futbol kulübü CSF Brétigny'e katıldı. Anlaşması Les Ulis ile aynı olduğu gibi, Evra Toulouse ve Paris Saint-Germain gibi birkaç kulüple antremanlara çıktı. En sonunda kulübüyle anlaşmayı imzaladı ve bu zamandan sonra kanat oyuncusu olarak oynamaya başladı. Evra birkaç aylığına Camp des Loges'de de antremanlara çıktı fakat daha sonra gönderildi.

Futbolcu olarak sahip olduğu kabiliyeti Paris Saint-Germain yetkililerini ikna etmede başarısız olduktan sonra, Evra Brétigny'e geri döndü ve arkadaşı tarafından Juvisy-sur-Orge spor merkezinin organize ettiği beş kişilik takımlardan oluşan futbol turnuvasına katılması için davet edildi. Burada oynarken, profesyonel futbol kulübü Torino'da antremanlara çıkması için teklif sunan İtalyan bir yıldız avcısı tarafından izleniyordu. Evra on günlüğüne kulüple antremanlara çıktı ve antremanlardan sonra, kulübün altyapı takımında oynaması için yetkililer tarafından teklif götürüldü. Daha sonraları, kendisine profesyonel olabileceğini söyleyen Serie C1 kulübü Marsala yetkilileri ile görüşmelere başladı. Evra ikinci seçeneği seçti ve 17 yaşındayken ilk profesyonel kontratını imzaladı. O anı "futbolda yaşadığım en iyi an" olarak belirtmişti. Evra kulüpte bir sezonda 27 toplam maça çıktı ve iki gol attı. Bundan sonra Serie A kulüpleri Roma ve Lazio ile potansiyel anlaşmaları gerçekleşmeyince, 250,000 Euroluk bir fiyata Serie B seviyesindeki Monza takımına transfer oldu. Burada sadece üç maça çıktı. Kulüpteki ilk maçı 29 Ağustos 1999'da deplasmanda 2-1 yendikleri Alzano maçıydı. İlk sezonunun ardından fazla forma şansı bulamadığı için takımdan ayrıldı.

Evra Fransa'ya döndü ve Ligue 2 takımlarından profesyonel futbol kulübü Nice'e transfer oldu. İlk sezonunu Fransa futbolunda dördüncü seviye olan Championnat de France amateur'da oynayan altyapı takımında geçirdi. O zamanlar takımda orta sahada oynuyordu ve 18 maçta 1 gol atmıştı. Sezonun ortalarında, Evra teknik direktör Sandro Salvioni tarafından birinci takıma çağırıldı. 26 numaralı formayı giydi ve 7 Ekim 2000 tarihinde Châteauroux'u 7-2 yendikleri maçta kulüpteki ilk maçına çıktı ve maçta sol kanat olarak oynadı. Evra ligde oynadığı dört maçın Cannes ve Nancy maçlarına sonradan dahil oldu, 3-0 yendikleri Laval ve sezonun son maçında 1-0 kaybettikleri Le Havre maçlarına ilk 11'de başladı. Evra forma giydiği maçlarda forvet olarak oynamaktaydı.

2001-02 sezonunda, Evra 17 numaralı formayı giymeye başladı ve ilk takımda oynamaya başladı. Takımın Laval ile oynadığı sezonun ilk maçında, ilk 11'de başladı ve takımı 2-1 kazandı. Maçın sonuna doğru, José Cobos'un yerine maça başlayan yedek sol bek Jean-Charles Cirilli sakatlanınca, oyundan çıkmak zorunda kaldı. Bu olayın sonucunda, Evra bek olarak oynamaya başladı ve maçın sonuna kadar bu pozisyonda devam etti. Maçtan sonra, Cobos ve Cirilli'nin sakatlıklarından dolayı, Salvioni Evra'ya bu mevkiyi almasını söyledi. Evra forvet oynadığını söyleyerek teknik direktörün kararını kabul etmedi, ancak, Salvioni Evra'ya "Takımda olmak istiyorsan burada oynayacaksın" deyince, Evra bek oynamayı kabul etti. Evra bu mevkideki ilk maçına 3-0 kazandıkları Strasbourg maçında çıktı. Düzenli olarak forma giymeye başladı ve Cobos'un takıma dönüşünden sonra, tercih ettiği sol açık olarak oynaması kararlaştırıldı. Kulüple mevki savaşının ortasındayken, Nice'deki son maçı olan ve 4-3 kazandıkları Laval maçında, kulüpteki ilk ve tek golünü attı. Bu zaferle Nice üçüncü sıraya yerleşti ve 1997'den beri ilk defa Ligue 1'e çıkma başarısını kazandı. Bu performansıyla, Ulusal Profesyonel Futbolcular Birliği (UNFP) Ligue 2 Yılın Takımı'nda sol bek pozisyonunda yer aldı.

Bir sonraki sezon, Evra Nice'nin Derby de la Côte d'Azur'daki rakibi Monaco'ya transfer oldu. Yine sol açıkta oynamak istemesine rağmen, teknik direktör Didier Deschamps Evra'ya sadece sol bekte oynayabileceğini söyledi. Evra, başlangıçta bu mevkinin iyi olmadığını açıklamasına rağmen, daha iyi bir savunma oyuncusu olmasını Deschamps'ya borçlu olduğunu belirtti. Evra merkez defans oyuncuları Rafael Márquez ve Sébastien Squillaci ve sağ bek Franck Jurietti'den oluşan defans hattına sol bek olarak dahil oldu. Evra 3 numaralı formayı giymeye başladı ve ilk maçına 2002-03 sezonunun açılış maçı olan Troyes maçında çıktı. 4-0 kazandıkları maçın tamamında oynadı. 28 Eylül'de, 2-1 kazandıkları Rennes maçında takımına galibiyeti getiren golü attı. Bu aynı zamanda Monaco formasıyla ilk golüydü. 22 Mart 2003'te, 3-0 yendikleri Le Havre maçında ikinci golünü attı. Galibiyet, kulüp Lyon ve Marsilya ile üçlü çekişmenin içindeyken, kulübün ligi birinci sırada devam ettirmesini sağladı. Mayıs ayında Lyon, Monaco'dan ilk sırayı aldı ve tarihinde ilk defa Ligue 1 şampiyonu oldu. Monaco ligi ikinci sırada bitirdi, ve bu sayede UEFA Şampiyonlar Ligi'nde boy göstermeyi başardı. Kulüp aynı zamanda bu performansıyla Coupe de la Ligue'de finale kalmayı başarmıştı. Evra'nın da oynadığı maçı Monaco Sochaux'u 4-1 yenmeyi başardı. Lig kupası şampiyonluğu Evra'nın kariyerindeki ilk büyük şampiyonluk olmuştu.

Sezon sonunda, Marquez İspanyol kulübü Barcelona'ya ve Jurietti de Bordeaux'a transfer olmuştu. Yerleri Gaël Givet ve kiralık gelen Hugo Ibarra ile dolduruldu. 2003-04 lig sezonunda, Deschamps Evra'yı ikinci kaptan olarak görevlendirdi. Evra çıktığı 33 maçta dört gol pası verdi. Monaco Eylül'den Mart'a kadar geçen altı ayda lider kaldı fakat önceki sezondaki gibi, liderliği yine Lyon'a kaptırdı. Evra UEFA Şampiyonlar Ligi'ndeki ilk maçına 17 Eylül 2003'teki grup aşamasının açılış maçında Hollanda kulübü PSV karşısında çıktı. Evra 2-1 kazandıkları maçta sonuna kadar sahada kaldı. Monaco'nun birinci bitirdiği grupta Evra altı maçın hepsinde forma giydi. 2003-04 sezonunun ilk yarısında gösterdiği performansıyla, 2004 kış transfer döneminde İngiliz kulübü Arsenal, İtalyan kulüpleri Juventus ve Milan, ve İspanyol takımı Barcelona ile adı anıldı.

Takımda sürekli forma şansı buluyorken, 24 Mart 2004 tarihinde İspanyol kulübü Real Madrid ile oynanan Şampiyonlar Ligi çeyrek final maçı ilk ayağında ayak bileğinden sakatlandı. Evra ligde oyndıkları iki maçı da kaçırdı fakat sakatlığı geçince çeyrek finalin ikinci ayağında takımdaki yerini aldı ve Monaco ikinci maçı Madrid karşısında 3-1 kazandı. Kulüp dış saha golü avantajıyla Madrid'i eleyip Şampiyonlar Ligi yarı finaline çıktı. Yarı finallerde, Monaco İngiliz kulübü Chelsea ile eşleşti. Evra'nın iki maçta da oynadığı eşleşmeyi Monaco toplamda 5-3 kazandı ve finale çıkmaya hak kazandı. 2004 UEFA Şampiyonlar Ligi Finali'nde, Monaco Portekiz temsilcisi Porto ile karşılaştı. Maç Gelsenkirchen'deki Arena AufSchalke'de oynandı ve Porto maçı 3-0 kazandı. Evra maçta 90 dakika boyunca sahada kaldı. Sezon bitiminde, Evra UNFP Yılın Genç Oyuncusu ödülünü kazandı ve bu ödülü 1997 yılından beri kazanan ikinci (ilki Philippe Christanval'dır) defans oyuncusu oldu. Ayrıca organizasyonun Ligue 1 Yılın Takımı'na seçildi.

2004 Avrupa Futbol Şampiyonasında oynayamamasına rağmen, İngiltere'den Manchester United ve İtalya'dan Juventus ve Internazionale kulüpleriyle adı geçtiği için hareketli bir yaz geçi