Norheim er oppvokst i byen Finnsnes. I tidlig barndom spilte han for bylaget FIL, før han i 2016 ble en del av bydelslaget Varden FK (klubbene er siden slått sammen). Han fremsto tidlig som et stort talent, og allerede i 2018 begynte Norheim og hospitere hos TILs akademi.