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