Steinberg was selected by Essendon with the thirty-first pick in the 2010 AFL Draft in November 2010.
He was suspended for two years which, with backdating, ended in November 2016; as a result, he served approximately fourteen months of his suspension and missed the entire 2016 VFL season, during which time he had intended to play for VFL club Williamstown.
[9] Growing up in Mildura, he supported the Essendon Football Club, and his hero was Matthew Lloyd.
In 2009, Steinberg played gridiron in Alberta, Canada whilst on student exchange.
[1] In Canada, Steinberg was the punter for his high school, the McNally Tigers, and he also played regular Aussie Rules games for the Edmonton men's side and helped coach and umpire for the Emus women's team.