Mokhtar zog 1908 nach Kairo, wo er die neu gegründete Kunstschule besuchte. 1911 erhielt er ein Stipendium, um in Paris an der École des Beaux-Arts zu studieren. In Frankreich freundete er sich mit Mitgliedern der Wafd-Partei an und wurde durch sie inspiriert, einen Entwurf seiner berühmten Statue, Nahdit Misr oder „Ägyptens Renaissance“, zu schaffen, die 1928 am Ramses-Platz enthüllt wurde und heute gegenüber der Universität-Kairo-Brücke steht. Mokhtar, der in Paris und Kairo viele Ehrungen erfuhr, schuf auch zwei monumentale Statuen des ägyptischen Politikers Saad Zaghlul Pascha (eine in Alexandria, die andere in Kairo). Weitere bekannte Skulpturen von ihm sind Der Geheimnisträger, Isis und Chamasin.