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

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