Heggtveit blev født i Ottawa, Ontario, og voksede op i New Edinburgh, en forstad i den nordøstlige del af byen. Hun blev opmuntret til alpint ski af sin far, Halvor Heggtveit, en canadisk langrendskæmpe, der kvalificerede sig til vinter-OL i
1932, men deltog ikke. Hans forældre var emigreret fra Norge til North Dakota. Hun lærte at stå på ski i Camp Fortune skiområde i det nærliggende Gatineau Hills i Quebec, nordvest for Ottawa, og var studerende på Lisgar Collegiate Institute i Ottawa. Heggtveit var et ski racing vidunderbarn, inviteret i en alder af syv til at tjene som en forløber til et downhill løb på Lake Placid i 1946.