בן רות ואריה לייב. שלמה נולד בדרום אפריקה ביום ט"ו באדר ב' תשי"ד (20.3.1954). הוא גדל בדרום אפריקה ובשנת 1971, בגיל שבע-עשרה, עלה לישראל. אח לדוד-פיליפ ופטרה.

שלמה התגייס לצה"ל ביום 22.11.1972 ושירת שירות מלא. אחרי שחרורו שירת שלמה במילואים ככל שנדרש.

שלמה נשא לאישה את אסתר, ובני הזוג גידלו את שבעת ילדיהם- זאב-אליקי,מבשרת חנה,אליהו,אפרים-יקי,יוחנן,נעמה ותהילה ביישוב איתמר בשומרון. מאז הגיעו ליישוב היה שלמה חבר בכיתת הכוננות במקומית.

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

שלמה היה בן חמישים בנפלו. הוא הובא למנוחת עולמים בבית העלמין בהר הזיתים, ירושלים. הותיר אישה, ארבעה בנים, שלוש בנות, הורים, אח ואחות.

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