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