2010-11: Andreas Soderberg appeared in three games with Skelleftea in Sweden's top U16 league and skated for the northern Sweden club's second teams at the U18 and U16 levels. He had 2 assists and 2 penalty minutes with the Skelleftea U16 team.
2011-12: Soderberg split the season between Skelleftea's U18 and U16 teams and played for Vasterbotten in the TV-Pucken tournament for high school players in Sweden. In ten U18 games he had 2 assists and was +5 with no penalties. Soderberg scored 1 goal with 2 assists and 8 penalty minutes in three U16 games. He scored 4 goals with 6 assists and was +10 with 4 penalty minutes as Vasterbotten captured a gold medal in the TV-Pucken tournament.
2012-13: Soderberg skated for Skelleftea's bronze medal-winning U18 team. He scored 7 goals with 18 assists and was +12 with 24 penalty minutes in 39 regular season games and was +6 with 3 assists and 2 penalty minutes in nine playoff games.
2013-14: Soderberg played 36 regular season games and two playoff contests for Skelleftea's U20 team as a 17-year-old in his first SuperElit league season. He scored 1 goal with 5 assists and was +3 with 14 penalty minutes in the regular season and was -2 with 1 goal in the playoffs. He played 15 games, including three playoff contests, with the Skelleftea U18 team and scored 2 goals with 2 assists; finishing +10 with 20 penalty minutes. Soderberg, after not appearing in Central Scouting's mid-term rankings, was ranked 29th amongst European skaters in the final rankings prior to the 2014 NHL Draft.