Heggtveit syntyi Ottawassa, Ontariossa, ja varttui New Edinburghissa, koillisosassa sijaitsevassa esikaupungissa. Hänen isänsä Halvor Heggtveit kannusti häntä hiihtämään vuoristossa. Hän oli kanadalainen ylimaatajuoksija, joka pääsi talviolympialaisiin vuonna 1932.
, mutta ei kilpaillut. Hänen vanhempansa olivat muuttaneet Norjasta Pohjois-Dakotalle. Hän oppi hiihtämään Camp Fortune -hiihtoalueella lähellä Gatineau Hills Quebecissä, Luoteis-Ottawassa, ja opiskeli Lisgar Collegiate -instituutissa Ottawassa. Heggtveit oli hiihtämisen ihmelapsi, joka kutsuttiin seitsemänvuotiaana toimimaan edelläkävijänä laskeutumiskilpailuun Lake Placidissä vuonna 1946.