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