שלמה נולד בחיפה במאי 1953 ביום העצמאות החמישי של מדינת ישראל. האב עלה ממרוקו והאם הגיעה מטוניסיה. ההורים נפגשו בזמן שירות משותף בנח"ל בקיבוץ נירים. המשפחה התגוררה בעכו. אחרי סיום בית הספר היסודי, שלמה נרשם לבית הספר הימי במכמורת במגמת חובלים. כחלק מתהליך הלמידה של מקצוע הימאות, את כל שנת הלימודים של כיתה י"ב, שלמה עשה על סיפונה של ספינה אשר שייטה באזור מערב אפריקה, דבר אשר בני גילו באותה תקופה רק יכלו לחלום עליו. הוא התגייס לחייל הים במאי 1972 . בשלב מוקדם של השירות, הוא נפצע בצורה לא קלה ונאלץ לוותר על המשך ההתמחות על כלי שייט קרבי. הוא שובץ אל ספינת אחזקה בשם פ/53 "עציון גבר". בזמן השירות על הספינה פרצה מלחמת יום כיפור. במשך תקופת המלחמה מערך ספינות האחזקה ביצע מגוון פעולות כמו הובלת טנקים, דחיפת דרגי לוגיסטיקה לכוח הישראלי אשר שהה על האי טיראן ואפילו הובלת מאות שבוים מצריים מאזורי הקרבות בסיני אל מתקן המעצר. כמו כן הספינות הסיעו להקות צבאיות להופעות מול חיילים בכל אזור סיני. בתקופת המלחמה שלמה שירת בזו אחר זו, על סיפון שלש ספינות ואף לקח חלק בכיתור הארמיה השלישית. שלמה השתחרר מהשירות הסדיר במאי 1975 והחל את דרכו בצי הסוחר. הוא עבד על מיכליות נפט אשר פעלו בכל מרכז ומזרח אירופה. בתקופת מלחמת לבנון הראשונה הוא שירת, כאיש מילואים, על ספינת אחזקה אשר העבירה כוחות יבשה אל כיוון החוף הלבנוני. שלמה למד במכללת אשדוד תעשיה וניהול. בשלב יותר מאוחר הוא החל ללמד באשדוד את מקצועות הימאות ועבד שנים רבות בבית הספר הימי אורט אשדוד. כיום הוא הבעלים באשדוד של בית ספר למקצועות הימאות בשם "פוסידון". שלמה התחתן עם סילביה בשנת 1976. יש להם ארבעה ילדים ושני נכדים. ריאיון צילום ועריכה יצחק בוצר