Heuga vokste opp i vintersportsstedet Squaw Valley i California. Han fikk sitt gjennombrudd i verdenseliten i 1962, da han under VM i franske Chamonix ble nummer fem i kombinasjonsøvelsen.