Enfant d'un quartier pauvre de la ville d'Acre, Mahmud Shalaby se fait connaître dans la musique avec le groupe de hip hop MWR et en jouant de la flûte kawala typique des Balkans.

Repéré par la réalisatrice Keren Yedaya, il tient son premier rôle dans JAFFA (2009) en jeune Palestinien employé du garage familial face à Dana Igvy, Moni Moshonov et Ronit Elkabetz.

Il joue en arabe dans le court métrage THE CLOCK AND THE MAN de Gazi Abu Baker & Jonathan Geva (2010).

Le réalisateur Thierry Binisti et l'auteur Valérie Zenatti lui proposent de jouer en Français le rôle du Palestinien de Gaza qui rêve de gagner Paris dans UNE BOUTEILLE À LA MER (2011, photo) face à Agathe Bonitzer.

Ismaël Ferroukhi le fait alors venir en France pour incarner le chanteur algérien Salim Halali dans le Paris occupé des HOMMES LIBRES (2011) face à Tahar Rahim.

Il rejoint LE FILS DE L'AUTRE de Lorraine Lévy (2012) en grand frère de Yacine/Mehdi Dehbi, échangé par erreur à la naissance avec un bébé israélien dans une maternité de Haïfa.