Fremstad begynte tidlig som håndballdommer. Han dømte den norske cupfinalen for herrer i 2017, og fikk internasjonal lisens med EHF-status i 2018. I oktober og november samme år fikk han sin debut i europacupen, og per desember 2018 hadde han dømt tre europacupkamper for kvinner.