Heggemsnes har trænet med sin nuværende træner Valentyn Skrypin siden han var 11 år. Han fik sin internationale debut i
2016 Junior European Championships i Bern, Schweiz, placering 42nd i all-around under kvalifikationer. Senere samme år deltog han i det nordlige europæiske mesterskab i 2016 i Trondheim, hvor han var en del af det norske guldmedaljevindende hold. Individuelt vandt han sølvmedaljen i all-around og på pommelhesten, og bronzen på de parallelle stænger.