שטינברג למד בישיבה התיכונית חורב ובישיבת מעלה אליהו בתל אביב. התגייס לצה"ל באוגוסט 2000, ושובץ בגדוד 931 בחטיבת הנח"ל. לאחר מסלול הכשרה שירת כלוחם בגדוד. עבר קורס מ"כים חי"ר וקורס קציני חי"ר. בסיום הקורס שב לגדוד 931 ומונה למפקד מחלקה, והשתתף בלחימה כנגד הטרור הפלסטיני באינתיפאדה השנייה. בהמשך היה מפקד פלוגה בגדוד 931. לאחר מכן שירת כסגן מפקד גדוד 931 בין השנים 2011–2012. בהמשך שימש כקצין אג"ם של חטיבת הנח"ל בין השנים 2012–2013. לאחר מכן מונה לראש לשכת מפקד זרוע היבשה, גיא צור, ושירת בתפקיד בין השנים 2013–2015.
בשנת 2015 הועלה לדרגת סא"ל ומונה למפקד גדוד 931[, ושימש בתפקיד עד שנת 2017. לאחר מכן מונה לקצין אג"ם של עוצבת הפלדה בין השנים 2017–2019. ב-29 באוגוסט 2019 הועלה לדרגת אל"ם ומונה למפקד חטיבת בנימין, בתפקיד זה שירת עד 18 באוגוסט 2021. לאחר מכן היה חניך במכללה לביטחון לאומי במחזור מ"ט (2021–2022). בשנת 2022 מונה למפקד המרכז לאימונים טקטיים במל"י, תפקיד בו שימש עד שנת 2023. ב-28 במאי 2023 מונה למפקד חטיבת הנח"ל.
