Han har gått på ishockeylinjen på Norges Toppidrettsgymnas på Lillehammer og har representert Norge både på U18- og U20-nivå. Eidsa Arnestad har også vært kaptein for NTG/Lillehammers lag i eldre junior.