Heidrek og broren Angantyr var sønner av kong Höfund og hans hustru Hervor, en skjoldmøy som også er en hovedperson i Hervors saga. Hervor var datter av berserken Angantyr Arngrimsson. I sin ungdom var Heidrek temperamentsfull og voldelig som sin mor. Han ble derfor satt til oppfostring hos den vel ansette Gizur, konge over gøterne (geatene) uten at dette hjalp. En dag, på en fest som faren holdt, startet han en krangel mellom to menn som endte med drap. Faren, kong Höfund, dømte ham til landflyktighet og viste ham bort.