Medhat a commencé sa formation en piano classique dès l’âge de 4 ans, suivie d’études en composition et arrangement pop au Cégep Marie-Victorin ainsi que des études en musiques numériques à l’Université de Montréal. Il a également étudié la composition de musique à l’image auprès du compositeur James Gelfand, et a signé la musique originale de plus d’une centaine productions américaines et canadiennes en cinéma, télévision et jeux vidéo incluant un spectacle multimédia pour le Planétarium de Montréal. En parallèle, Medhat a écrit des arrangements pour plusieurs artistes tels que Bobby Bazini, Gabriella, Félix Gray, Corneliu Montano, Geneviève Leclerc, Robert Marien et Christian Sbrocca.