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