Très jeune, il s'intéresse à la musique. Ainsi, il apprend le piano en autodidacte à l'âge de 9 ans sur un piano désaccordé acheté par son frère aux puces[1].
En 1942, les troupes américaines s'installent à Oran et le jeune Maurice, âgé de 14 ans à l'époque, découvre au contact des G.I.'s le jazz, le boogie-woogie et la musique portoricaine[1].
Dans sa ville natale, dans les années 1950, il commence par façonner progressivement les nouveaux sons du raï[1].
En 1961, Maurice El Médioni quitte l’Algérie pour émigrer en Israël où il séjournera quelque temps avant de s’installer en France, à Paris puis à Marseille où il a vécu et travaillé jusqu'à sa mort.
Amateur de jazz, Maurice El Médioni s'intéressera également au boogie-woogie et à la musique latine et deviendra l’inventeur du style pianoriental (fusion de jazz et de rumba transposant le quart de ton du oud arabe sur le clavier occidental, pour le mâtiner de jazz, de boogie-woogie et de tempos latinos). Il a accompagné régulièrement Fouad Didi lors de concerts de musique arabo-andalouse.
En 2006, à l'âge de 78 ans, Maurice El Médioni publie son quatrième album, enregistré à New York avec le groupe cubain de Roberto Rodriguez, un percussionniste cubain new-yorkais. Ce dernier dira de lui : « Maurice El Medioni est un vrai original. Dans sa musique, on entend de tout : de la liturgie juive au raï, des romances espagnoles à la salsa, jusqu’au jitterbug et au jazz. La musique est aussi riche et exquise que celle des grands musiciens originaires de Cuba... En écoutant sa musique, la connexion entre arabe et sépharade est devenue très claire ; il y a la présence forte des rythmes africains et de belles et romantiques mélodies, comme dans une chanson cubaine. »[2].
