Futbola Fransa'da başlayan Mendy, 2011'de transfer olduğu 3. Lig ekibi Cherbourg'taki 3 sezonun ardından menajerin azizliğine uğradı. Menajerinin yarı yola bıraktığı Senegalli file bekçisi, aynı yıl işsiz kaldığı için iş ve işçi bulma kurumuna başvurup, işsizlik parası aldı.
Bir arkadaşının hazır giyim butiğinde çalışmasını önerdiği Edouard Mendy'nin kaderi Marsilya B takımının teklifiyle değişti. 2015'in yazında 23 yaşındayken ciddi ciddi futbolu bırakmayı düşünen Mendy, Marsiyla kalesine geçtikten sonra Stade Reims'in dikkatini çekti. Ertesi yıl Reims'e imza atan 28 yaşındaki ilk profesyonel maçına çıkan file bekçisi, buradaki 3 yılın ardından da Rennes'in yolunu tuttu.
Geçen sezon Rennes kalesini koruyan Edouard Mendy ise Chelsea'nin listesine girdi ve yeni sezonda 24 milyon Euro bonservis bedeliyle İngiliz ekibine katıldı.
Rennes'teki 1 sezonunda 25 maça çıkan Senegalli kaleci, 24 lig maçının 9'unda kalesini gole kapattı. Yerine kaleyi devralması beklenen Kepa ise 33 Premier lig maçında 8 karşılaşmada kalesinde gol görmedi.
Mendy 114 maçta kalesinde 1 gol görürken; kurtarma yüzdesi yüzde 76.3 oldu. Geçen sezon kaleyi bir ara 38 yaşındaki willy Caballero'ya kaptıran Kepa ise 63 dakikada kalesinde bir gol gördü ve kurtarma oranı yüzde 79.7 olarak gerçekleşti.
Senegal Milli Takımı'nın kalesini 8 kez koruyan Edouard Mendy için bir başka dikkat çeken detay ise Petr Cech'in izinden gitmesi. Halihazırda Chelsea sportif ve performans danışmanı olan Petr Cech, 2004'te Rennes'ten İngiliz ekibine transfer olmuştu.
Chelsea Sportif Direktörü Marina Granovskaia da Mendy'nin Cech'in tavsiyeleri azerine takıma alındığını açıkladı.