بدأ مسيـرته الكروية في نادي باريس سان جيرمان الفرنسي، وكان أول ظهـور له مع الفريق في يناير عام 1996، قبل الانتقال في موسم 1996 / 1997 إلى نـادي مارتيغويس الفـرنسي، وأمضى مع الفـريق موسم واحد وانتـقل لنادي مارسيليا الفرنسي موسم 1997 / 1998. بعد أن أمضى موسم مع مارسيليـا انتقـل إلى نادي كان الفرنسي في موسم 1998 / 1999 , ثم عـاد مرة ثانيـة في موسم 1999 / 2000 إلى نـادي مارسيليـا الفرنسي، قبـل أن ينتقـل على سبيـل الإعـارة إلى نادي سلتا فيغو الإسباني في نفس الموسم. في عام 2000 عاد إلى مارسيليا بعد انتهاء الإعارة من نادي سلتـا فيغو وقد وجد له مكان مع النادي في خـط الوسط بعد غيـاب اللاعب الأساسي للفريق الليبيري جورج، ليغتنم بالماضي الفرصـة واستطاع أن يسجل هدف حيوي ضد فريق تولـوز وأبقى مارسيليا خارج منطقة الهبوط. وكان هذا الهدف غالي علي مارسيليا وعليه وبعـد أن لعب في مارسيليا لثلاث سنوات عرف المر والحلو فيها؛ وافقت مارسيليا على انتقاله لنادي مانشستر ستي الإنجلينزي حيت اكتشف جو البطولة الإنجليزية وحقق حلمه باللعب في هده البطولة، وهنـالك لم يكمـل موسمه حتـى انتقـل إلى نادي الإتحـاد القطري (الغرافة حالياً) في موسـم 2003 / 2004. إنتقـل بعدها لنادي الهلال القـطري (الخريطيات) في موسم 2004 / 2005، وبعد أن قضى موسمين في قطر انتقـل موسم 2005 / 2006 إلى إنجلترا مجددا مع نادي ساوثامبتون الذي يلعب في الدرجة الأولى. ولم يمكث في هذا النادي طويلا ليعود إلى فرنسا وإلى فالنسيان الفرنسي.
يتمتع بلماضي بشخصية قوية، إذ يعرف بكونه مدربا متطلبا للغاية، يركز على الدقة المهنية والتفاني والالتزام تجاه المجموعة،[11][12] كما يعرف بتكتيكيه الهجومي المفضل 4-2-3-1.[13]
^« E.N : ce que doit faire Belmadi pour réussir sa mission — TSA », في TSA, 2018-08-04 [النص الكامل (pages consultées le 2018-08-05)]"نسخة مؤرشفة". مؤرشف من الأصل في 2019-07-04. اطلع عليه بتاريخ 2019-07-04.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)