Heiðar útskrifaðist með B.Sc próf í Iðnaðartæknifræði frá Tækniskóla Íslands árið 1992. Heiðar lauk prófi til löggildingar fasteignasala árið 2004 og hefur hann unnið hjá Valhöll fasteignasölu í 16 ár. Heiðar er giftur Bryndísi Kristinsdóttur og eiga þau fjögur börn og fimm barnabörn og búa í Reykjavík.
