שלמה ואחיו הגדול שלום נולדו וגדלו במושב חלץ. בילדותם הוריהם התגרשו והם עברו עם אימם לרחובות, שם התחברו עם כנופיות קטנות באזור. היו חברים טובים של עמוס ואופיר לביא, לימים ראשי משפחת פשע אף הם. הוא לא שירת בצה"ל.
בשנת 2000, בגיל 20 הורשע בתקיפת שוטר והכשלת שוטר בעת מילוי תפקידו וריצה חצי שנת מאסר. ב-2007, נעצר במסגרת בדיקה שגרתית ועל גופו נמצא סכין. שלמה הורשע בהחזקת סכין שלא למטרה כשירה ונידון לעבודות שירות.
ב־2016 הורשע בני שלמה בגין סחיטה באיומים של בעל מסעדה באשקלון, וריצה שמונה חודשים בכלא. ב-2019 הורשע באיומים, ובמסגרת עסקת טיעון נגזר עליו עונש של תשעה חודשי מאסר.
בינואר2020 נעצר יחד עם עוד 35 מאנשי ארגונו בחשד להלבנת הון והפצת חשבונות פיקטיביות בשווי של חצי מיליארד שקל ושוחרר לאחר 42 יום.
בספטמבר2020 הורשע בתקיפת בעל עסק מהדרום שהיה חייב לו כספים, ונידון ל-23 חודשי מאסר.[2]
הקמת הארגון והיריבות עם דומרני
האחים, בני ושלום, היו חברים בארגון של שלום דומרני בעשור הראשון של המאה העשרים ואחת. דומרני שיתף את בני במרבית עסקיו ונתן בו אמון.
לאחר כניסתו של דומרני לכלא בתחילת העשור השני של המאה העשרים ואחת, האחים שלמה הקימו ארגון פשע משלהם כשהם נוטלים עימם חלק מאנשיו של דומרני, מה שהוביל לאירועים פליליים רבים בשנים 2013–2015, לרבות הנחת מטענים מתחת למכוניות ופיצוצים ברחובות אשקלון, אשדוד וקרית גת.
ניסיונות התנקשות
ביולי2013, כאשר יצא שלמה מביתו במושב חלץ בסקודה המשוריינת שלו, הוא נקלע למארב בו שלושה עבריינים ניסו להתנקש בחייו סמוך לצומת גבעתי. כאשר הגיע הרכב המשוריין לצומת פתחה חוליית המתנקשים באש לעבר המכונית באמצעות רובה M4. היורים ניסו להימלט מהזירה רכובים על אופנוע, אך נלכדו על ידי המשטרה. שלמה המשיך בנסיעה עד לבית החולים ברזילי. הוא נפגע קלות ברגליים ובגב מרסיסים, ושוחרר באותו היום מבית החולים.
ב-5 בפברואר2014 עבר ניסיון התנקשות נוסף. ביציאה מהמושב, הופעל נגד מכוניתו מטען רב עוצמה, אך לא היו נפגעים.
בספטמבר2015 שלום שלמה, אחיו של בני, נרצח ביציאה מביתו שבמושב תלמים.[3] במשפחת שלמה ייחסו את הרצח לארגון של האחים לביא, אך לא הצליחו להוכיח את טענותיהם או לנקום בהם. העובדה שלא הצליחו לנקום גרמה על פי הערכות לפיחות רב במעמדם.[4]
היה נשוי ואב לבת. התגורר במושב חלץ. אחיו, שלום, אשר היה עבריין מורשע אף הוא, נרצח בפתח ביתו שבתלמים בספטמבר 2015.[8] על פי ההערכות, הרצח בוצע בהוראת משפחת לביא, כחלק ממאבק כוח בין ארגוני הפשע.