Né en 1936 à Asilah, Mohammed Melehi entre à l’Ecole des Beaux-arts de Tétouan. Il part à Séville, puis à Madrid en 1955. Son parcours iniatique se poursuit en Italie, en France et enfin à New York en 1962. De retour au Maroc, il enseigne dès 1964 la peinture, la sculpture et la photographie à l’Ecole des Beaux-arts de Casablanca. En 1965 Melehi collabore avec Abdellatif Laâbi et Mustapha Nissaboury à la création de la revue Souffles. Il fonde et dirige en 1971 la revue artistique et littéraire Intégral. En 1974 il est co-fondateur et directeur de Shoof, maison d’édition et de productions cinématographiques.
Avec Mohamed Benaïssa, il est co-fondateur, et vice président de l’association culturelle AL Mohit et du Moussem culturel international d’Asilah en 1978.
Melehi a été directeur des arts au ministère de la Culture de 1984 à 1992.
Il vit et travaille à Marrakech et Asilah.