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