Après trois années dans l'enseignement, Mohamed Grayaâ entre au Centre des arts dramatiques du Kef en 1996. Acteur de théâtre et de cinéma, il décroche son premier rôle en 1999 dans la pièce Danse sur les braises. En 2002, Mohamed Grayaâ se fait connaître du grand public en tenant le rôle principal dans Khorma de Jilani Saadi, où il joue un simple d'esprit qui devient un phénomène social. En 2007, il se lance dans la réalisation avec L'Enfant roi, un film qui allie ombres chinoises manipulées et infographie. Le film remporte le prix du public du meilleur court métrage tunisien lors des Journées du cinéma européen à Carthage en 2008.