עו"ד שטיינברג הוא בוגר של בית הספר למנהיגות חינוכית במכון מנדל. הוא עסק בפרקטיקה משפטית בתחום שוק ההון ובאתיקה של מערכות השלטון וההון והיה מעורב בעיצוב ובפיתוח של פלטפורמות טכנולוגיות בתחומים אלה. במקביל יזם פעילויות של הקניית אוריינות כלכלית ומשפטית לציבור ובעיקר לנוער; כן עסק בכינון יוזמות רבות בתחומי החינוך והחברה ובליוויין ושימש יועץ לענייני מדיניות חינוך.
עו"ד שטיינברג הצטרף כמנהל-שותף למרכז מנדל למנהיגות בנגב סמוך להקמתו, ובשנת 2009 מונה כמנהלו.