En 1999, c'est en aidant un étudiant de son école, Fílippos Tsítos, au casting que ce dernier décide de lui faire passer des essais pour l'un des rôles principaux. Mehdi Nebbou fait alors ses premiers pas en tant qu’acteur en 2001 dans "My Sweet Home", qui se voit présenté en compétition à la Berlinale 2001.