Karier klub Mostefa dimulai ketika ia bergabung dengan AC Ajaccio pada tanggal 6 Juni 2011 setelah kontrak selama dua tahun. Pada tanggal 7 Agustus 2014, ia pindah ke FC Lorient dengan kontrak tiga tahun karena tertarik dengan proyek klub tersebut. Pada tanggal 27 Agustus 2015, Bastia mencapai kesepakatan dengan Lorient untuk merekrut Mostefa.
Di level internasional, pada tanggal 30 Oktober 2010, Mostefa dipanggil oleh pelatih kepala Abdelhak Benchikha untuk bergabung dengan tim nasional Aljazair dalam pertandingan persahabatan melawan Luksemburg. Ia membuat debutnya dalam pertandingan tersebut sebagai pemain inti, sebelum digantikan pada menit ke-69. Pada tanggal 30 Maret 2011, Mostefa bermain dalam pertandingan resmi pertamanya untuk Aljazair dalam kualifikasi Piala Afrika 2012 melawan Maroko. Ia bermain sepanjang pertandingan saat Aljazair berhasil memenangkan pertandingan dengan skor 1-0.
Itulah beberapa informasi mengenai Mehdi Mostefa, mantan pemain sepak bola yang memiliki karier yang cemerlang di klub dan tim nasional Aljazair.