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