מרי יחיא בן מרי סעדיה מלחי היה מחכמי צנעא באמצע המאה הי"ח. שמו ידוע לי מתוך שלושה איזכורים במסוודה - פנקס בית דין צנעא בשנים תקכ"ו - תקכ"ח (1766 - 1768).
ראשית, ביום רביעי י' באב בע"ז - תקכ"ו - 1766 גירש יחיא בן יוסף מעלם את יבמתו זהרה בת שלום שעובי בגט שליחות, באמצעות שליח בי"ד מרי יחיא בן מרי סעיד מלחי.
בפנקס בית הדין כתוב:
גירש יחיא בן יוסף אלמעלם את יבמתו זהרה בת...