从法国有着培养门将传统的勒阿弗尔青训出道，不过19岁时因为跟日后法甲中游队主力门将扎卡里-布歇的竞争中落败，门迪被球队解约。
回到家中，看见父母伤心的模样，门迪在内心对自己说：“我必须做出改变，提出一个样子来让爸爸妈妈高兴。在勒阿弗尔不行，就去别的地方，我必须取得成功。”
在3次试训后，门迪得到了来自法丙球队瑟堡的合同，登上了法国第三级别联赛的舞台。不过他并不是球队主力，之后的整整3年，门迪只获得了10次出场。
更为悲剧的是快23岁时，球队从法丙降级，门迪与球队解除了合同，渴望获得去英格兰低级别联赛效力的机会（他曾经在少年时代去过布莱顿参观，将当时的布莱顿门将罗纳尔多-纳萨里奥视为偶像）。
可惜他的经纪人对门迪不太上心，去英格兰效力的事情杳无音信，门迪成为了失业球员。他一度考虑过退役，是父母的支持让他继续留在足球场上。
先是去到母队勒阿弗尔得到一份无工资的陪练工作，获得“蹭训练”的机会，随后又与马赛二队签约，出战法国第四级别联赛，同时获得与马赛一线队一起训练的机会。
23岁这一年，门迪经历了太多。当赛季末马赛二队解散，又一次自由身的门迪却不怕了，因为他得到了一份来自法乙球队兰斯的合同。
职业生涯起步如此艰难：3次自由身 门迪心里苦。
来到法乙的第一年门迪开始时还是替补，不过他在获得机会登场，送出3场零封后成功赢下先发身份。
第二年法乙联赛，26岁的门迪34场比赛18次零封，帮助兰斯赢得法乙冠军，他跟球队一起登上法甲舞台。
升级后球队与门迪重签合同，让他得到5000欧的“天价”月薪。这把门迪乐坏了，他甚至跟球队主席说“这钱太多了”！他终于可以用自己的收入来养育自己的孩子和家庭，同时还能攒点钱。
解决了生活的后顾之忧，门迪在球场上的表现越发神勇。法甲第一年贡献15场零封，让升班马兰斯坐稳法甲中游。同时他得到了塞内加尔的橄榄枝，完成了自己在国家队的首秀。
门迪也很自豪能够完成这样的逆袭，尽管他依旧保持清醒：“我不敢说自己是榜样，我没有比别人强。不过一路走来真的不容易，有太多青训的年轻人没法真正走进职业赛场，我希望我所经历的一切，能够给予他们更多的信心。”
