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