Medhat began his classical piano training at the age of 4, followed by studies in composition and pop arranging at Cégep Marie-Victorin, as well as studies in digital music at Université de Montréal. He also studied visual music composition with composer James Gelfand, and has written original music for over a hundred American and Canadian film, television and video game productions, including a multimedia show for the Montreal Planetarium. Medhat has also written arrangements for artists such as Bobby Bazini, Gabriella, Félix Gray, Corneliu Montano, Geneviève Leclerc, Robert Marien and Christian Sbrocca.