שלמה נולד בשנת 1923 בוורשה, פולין, להוריו, מינה ודוד, אנשים שומרי מסורת. בבית היו שלושה ילדים. עלה עם הוריו לארץ ישראל בשנת 1928 המשפחה גרה בכפר חסידים. האב עבד בתחילה כפועל בניין, לאחר מכן שימש כגובה בעיתונים “דואר היום” ו”ג’רוסלם פוסט”, ויותר מאוחר – כסדרן בקולנוע “ארמון”. האם היתה עקרת בית.
למד בבית־הספר “נצח ישראל” בחיפה, ומאוחר יותר בבית ספר לילדי עובדים בקרית חיים. מקצועו היה מכונאי מנועים.
עד שנת 1940 היה חבר אצ”ל. בשנת 1942 התגייס לצי הבריטי, שימש כמכונאי ימי בדרגת רס”ר. בתקופת שירותו באלכסנדריה, בשנת 1943, פגש את יוסף סיטנר, שגייס אותו ללח”י, התפקידים שהוטלו עליו בידי סיטנר היו רכישת נשק, תחמושת וציוד אחר, וְהעברתו לארץ.
שלמה שוחרר משרות בצבא הבריטי בשנת 1945 ביום בו חזר ארצה נעצר על ידי הבריטים בגלל הלשנה, נחקר ושוחרר.
כאשר חזר ממצרים לארץ, נמסרה לו חבילה כדי שיעבירה ארצה וימסור אותה לידי בחורה פלונית. לא ידע מה יש בחבילה, יותר מאוחר הסתבר שהיה בה נשק ותחמושת. הוא לא פתח את החבילה, מסר אותה כפי שהתבקש, ועזר לה לשאת את החבילה מאחר והייתה כבדה מאד.
בתקופה שלאחר חזרתו ארצה, בשנת 1945, לא הזדמנה לו כל פעילות במסגרת לח”י.
בשנת 1948 התגייס לצה”ל, שרת בגולני, ומאוחר יותר בחיל הים, בשייטת 13, כמכונאי ימי, בדרגת רב סמל. שוחרר משירותו בצה”ל בשנת 1950.
אחרי שחרורו עבד במקצועו, מכונאי מנועים, במוסכים שונים.
בשנת 1951 נישא ללולה. לזוג שני ילדים.
נפטר ביום ט’ בחשון תש”ע, 27 באוקטובר 2009 והובא למנוחות בבית העלמין ירקון.