Þorsteinn lauk embættisprófi frá Háskóla Íslands árið 2008 og hlaut viðbótardiplómu þaðan árið 2021. Árið 2010 öðlaðist hann réttindi til málflutnings fyrir héraðsdómi en frá árinu 2012 hefur hann gegnt starfi framkvæmdastjóra óbyggðanefndar auk þess að eiga sæti í nefndinni frá árinu 2016.
Þórhallur lauk embættisprófi frá Háskóla Íslands árið 1999 og lagði stund á nám við lagadeild Háskólans á Árósum árin 2005-2006. Á árunum 1999 til 2005 starfaði hann sem fulltrúi og staðgengill sýslumannsins á Blönduósi og Hvolsvelli. Hann var um skeið settur sýslumaður.
Í síðustu viku greindi Vísir frá því að dómnefnd hafi metið Þorstein hæfastan umsækjanda um embætti dómara en á eftir honum komu Þórhallur og Karl Gauti Hjaltason, fyrrverandi þingmaður Miðflokksins.
