Halldór er lögmaður með leyfi til málflutnings fyrir Hæstarétti. Hann lauk cand. jur. námi við lagadeild Háskóla Íslands árið 1994. Halldór hefur starfað sem lögmaður frá árinu 1997.