Po raz pierwszy na arenie międzynarodowej Eirik Brandsdal pojawił się 11 grudnia 2004 roku podczas zawodów Pucharu Skandynawskiego w Veldre, gdzie zajął 129. miejsce w biegu na 15 km techniką klasyczną. Nigdy nie brał udziału w mistrzostwach świata juniorów, jednak w 2006 roku wystąpił na mistrzostwach świata młodzieżowców w Kranju. Jego najlepszym wynikiem na tej imprezie było jedenaste miejsce w sprincie stylem dowolnym. Na rozgrywanych dwa lata później mistrzostwach świata młodzieżowców w Malles Venosta w tej samej konkurencji był czternasty.