ولد مهدي نبو في إقليم الباسك الفرنسي لأم ألمانية وأب جزائري. انتقل إلى برلين في سن الثامنة عشرة. بعد العديد من الوظائف الغريبة في ألمانيا وإيطاليا حيث تعلم تجارة النجارة، أجرى امتحان القبول في أكاديمية برلين للسينما، وDeutschen Film- und Fernsehakademie. درس الإخراج هناك لمدة 5 سنوات.
أثناء مساعدته لطالب آخر في أكاديمية برلين للسينما في اختيار الممثلين، التقى بالمخرج فيليبوس تسيتوس الذي عرض عليه فرصة تجربة أحد الأدوار الرئيسية في فيلمه. وهكذا اتخذ خطواته الأولى كممثل سينمائي. الفيلمبيتي الجميلكان في عام 2001 الفيلم الألماني الوحيد الذي شارك في المنافسة في مهرجان برلين السينمائي.
في عام 2004، عرض عليه المخرج سمير نصر أول دور قيادي له في فيلممذنب مفترض(بذور الشك) الذي حاز على جائزة أفضل فيلم، جوائز البوابة الذهبية، في مهرجان سان فرانسيسكو السينمائي. في عام 2005، اتخذت مسيرته المهنية منعطفًا كبيرًا في ألمانيا بفضل فيلم "شلافر" للمخرج بنيامين هايزنبرغ، الذي نال استحسان النقاد واعتبر أحد الأفلام الرائدة في "الموجة الألمانية الجديدة". عُرض الفيلم لأول مرة في مهرجان كان السينمائي في الاختيار الرسمي في مهرجان كان السينمائي 2005: قسم "نظرة ما". يأخذها ستيفن سبيلبرجميونيخليلعب دور علي حسن سلامة، العقل المدبر المزعوم لأحداث سبتمبر الأسود. في نفس العام لعب دور الإمام في فيلم هال هارتلي بعنوانفاي جريمجنبًا إلى جنب مع جيف جولدبلوم. عندها قرر العودة إلى فرنسا. كان أول دور مهم له في فيلم فرنسي هو دور رجل العصابات المقتضب هشام في الفيلمرجال العصاباتبواسطة فريديريك شويندورفر، حيث يلعب إلى جانب بياتريس دالي، بينوا ماجيميل، أوليفييه مارشال وفيليب كوبير.
في ذلك الوقت، عرض عليه المخرج جاك مايوت شخصية خوسيه لازاغاروابط الدمإلى جانب غيوم كانيه وفرانسوا كلوزيت. إنه في عام 2007، وذلك بفضل الفيلمغرفة تيريزاللمخرج كونستانزي كنوشه والذي حصل على جائزة أفضل ذكر في ألمانيا، First Steps Schauspielpreis 2007. ثم تأتي الكوميدياكاليفورنيا $ حبواسطة إريك بيسنارد، جنبًا إلى جنب مع جان رينو وجان دوجاردان وفاليريا جولينو. في السلسلةالتروسمن إنتاج بي بي سي وقناة +، يلعب دور مصطفى العربي، الأب الروحي للمافيا الباريسية والذي ستؤدي إليه كل الخيوط. فيالدفاع السريبواسطة فيليب حاييم هو عميل مخابرات فرنسي متهم خطأً بالتآمر ضد الدولة؛ إلى جانب جيرار لانفان ونيكولاس دوفاوتشيلي وسيمون أبكاريان ورشيدة براكني. في فيلم ريدلي سكوت،أكاذيب الدولةوهو يلعب دور جاسوس سابق يقع في أيدي الشبكات الإرهابية، ويحاول للمرة الأخيرة العودة إلى الحياة الطبيعية، إلى جانب ليوناردو دي كابريو وراسل كرو.
