Nel 1999, aiutando ai casting uno studente della sua scuola, Filippos Tsitos, grazie a quest'ultimo, supera le prove per uno dei ruoli principali. Mehdi Nebbou fa così i suoi primi passi come attore nel 2001 in "My Sweet Home", presentato nel concorso del Festival di Berlino 2001