C'est tout petit que le chanteur découvre la musique en pratiquant à l'école la mandoline. La guitare offerte par son père marque un tournant dans son lien avec la musique. Alors qu'il fréquente le conservatoire d'Alexandrie et l'université de commerce, il compose ses premières musiques et rencontre Sameh El Ajami, qui lui a écrit la majeure partie de ses chansons. Son premier album paraît en 1990 et privilégie une pop où les claviers et les beats numériques sont rois. Plus tard, Moustafa Amar incorporera davantage d'instruments traditionnels, célébrant le mariage entre Orient et Occident.