Мехди родился в берберской семье в Льеже (Бельгия), отец — рабочий, мама — домохозяйка.
Окончил в 2003 году Академию Гретри в Льеже, в 2005 году Брюссельскую королевскую консерваторию в Брюсселе, в 2007 году Лондонскую академию музыкального и драматического искусства в Лондоне и в 2008 году Высшую национальную консерваторию драматического искусства в Париже.