Halldór Kr. Þorsteinsson útskrifaðist með meistarapróf frá Háskóla Íslands árið 2015 og hóf störf hjá Lögmönnum Laugavegi 3 sama ár. Hann hefur starfað sem lögmaður síðan 2015. Halldór lauk LL.M. gráðu frá UCL-háskóla í London haustið 2019, hlaut málflutningsréttindi fyrir Landsrétti 2022 og fyrir Hæstarétti 2026.