Po raz pierwszy na arenie międzynarodowej Gudmund Storlien pojawił się 9 marca 2007 roku, podczas zawodów Pucharu Kontynentalnego w Stryn. Zajął wtedy 23. miejsce w sprincie. W lutym 2008 roku wystąpił na Mistrzostwach Świata Juniorów w Zakopanem, gdzie był czwarty w konkursie rozgrywanym metodą Gundersena, a sprint ukończył na 40. pozycji. Rok później, na Mistrzostwach Świata Juniorów w Štrbskim Plesie Norwegowie ze Storlienem w składzie zdobyli złoty medal w sztafecie, a indywidualnie Storlien zdobył srebrny medal w Gundersenie. Dwa medale zdobył także na Mistrzostwach Świata Juniorów w Hinterzarten w 2010 roku. W sztafecie zdobył srebrny medal, a w konkursie metodą Gundersena był tym razem trzeci.