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