Jabarkan Marseille dari Benjamin Mendy dalam bahasa melayu

Pada 8 Julai 2013, Mendy berpindah ke kelab Ligue 1, Olympique de Marseille. Mendy telah diikat oleh pengurus Élie Baup yang mengendali Marseille menduduki tangga kedua liga pada musim yang lalu sekali gus berjaya melayakkan diri ke Liga Juara-Juara. Beliau melakukan penampilan sulungnya dalam saingan Ligue 1 pada 11 Ogos ketika menentang Guingamp. Beliau menjaringkan gol pertamanya untuk Marseille pula pada 24 September semasa menentang Saint-Étienne. Mendy beraksi dalam perlawanan pertamanya di kejohanan Eropah pada 1 Oktober pada aksi menentang Borussia Dortmund. Namun, Marseille tewas dalam kesemua perlawanan peringkat kumpulan lalu tersingkir daripada kejohanan itu. Baup kemudiannya telah dipecat dan digantikan oleh bekas pengurus kelab, José Anigo. Mendy digunakan dengan jarang oleh pengurus Anigo pada penghujung musim. Beliau hanya tampil sekali sebagai kesebelasan utama dalam 14 perlawanan terakhir Marseille. Persembahannya sebagai kesebelasan utama ketika menentang Lille pada 20 April 2014 telah dikritik oleh bekas pemain bek kiri Marseille,  Éric Di Meco yang mendakwa bahawa beliau akan "memakan seekor tikus" sekiranya Mendy berjaya mewakili pasukan kebangsaan Perancis. Selepas tamatnya musim, Mendy telah dimasukkan ke dalam senarai 40 pemain dalam anugerah Golden Boy 2014.

Mendy mengembangkan bakatnya pada musim berikutnya ketika dibimbing oleh pengendali dari Argentina, Marcelo Bielsa. Mendy menyatakan bahawa Bielsa telah "memberikannya semula kekuatan dan ketegasan yang beliau telah hilang pada tahun lalu." Mendy tampil sebagai kesebelasan utama pasukan dalam 33 perlawanan liga pada kempen 2014–15 dan melakukan enam bantuan jaringan gol. Kempen pada musim itu juga menyaksikan Marseille berjaya layak ke Liga Europa. Pada 23 September 2015, Mendy telah dilayangkan kad merah dengan serta-merta selepas beliau beraksi sebagai pemain gantian pada aksi menentang Toulouse. Beliau dibuang padang ekoran melakukan kekasaran ke atas pemain lawan iaitu Jean-Daniel Akpa Akpro. Mendy juga digantung dua perlawanan lalu terlepas 13 perlawanan Marseille yang seterusnya apabila beliau mengalami kecederaan pada perlawanan menentang Caen dalam aksi Coupe de France pada 3 Januari 2016.

Mendy beraksi dengan lima pengurus yang berlainan sepanjang tiga musimnya di Stade Vélodrome. Beliau telah beraksi dalam 101 perlawanan kompetitif bersama Marseille dan membantu 14 jaringan gol.