Hegerberg was raised in Sunndal and played for Sunndal Fotball together with her younger sister Ada. In 2007, their family moved to Kolbotn, where the sisters joined the youth-ranks of Kolbotn IL. Ahead of the 2009 season, the 16-year-old Hegerberg was promoted to the first-team squad and signed a professional contract with Kolbotn, and subsequently made her debut in the Toppserien on 27 September 2009 during a 2–1 win against Fløya. The sisters were early considered as two of the most talented footballers in Norway, and in July 2011 Andrine won the StatoilTalent of the Month award. After three years with Kolbotn, where she won bronze in Toppserien in 2010 and 2011, she and Ada signed with Stabæk ahead of the 2012 season. With Stabæk, Hegerberg won the silver medal in the Toppserien and won gold at the Norwegian Cup. In January 2013, Hegerberg moved with her sister to 1. FFC Turbine Potsdam, where she made her debut in the semifinal of the 2012–13 Frauen DFB-Pokal against Bayern Munich on 3 March 2013. She made her Bundesliga debut on 24 March 2013 in a 3–0 win against SC 07 Bad Neuenahr. Hegerberg made a total of four appearances for Potsdam, when the team finished second behind VfL Wolfsburg in both the league and the cup. During the summer of 2013, Hegerberg signed with Swedish side Kopparbergs/Göteborg FC in the Damallsvenskan. She announced the move on her public Facebook profile, stating that she was no longer prepared to play for veteran coach Bernd Schröder. Turbine's players issued an open letter in response, which expressed disappointment at the manner of Hegerberg's departure. She made her debut for Göteborg during the team's 0–5 defeat to LdB Malmö on 18 August. She signed for FA WSL club Birmingham City L.F.C. on 15 June 2016. It was announced in January 2018, that Hegerberg was joining Paris Saint-Germain in Division 1 Féminine on a transfer from Birmingham. She is signed with PSG until 2019. In May 2019, it was announced Hegerberg had mutually agreed to leave PSG at the end of her contract and had already started negotiating with other teams. In July 2019, Hegerberg signed with Italian Serie A team Roma.
International career
Hegerberg has represented Norway at various junior levels of the Norwegian Football Association. In 2009, she was part of the Norwegian team that finished fourth during the finals of the U-17 European Championship in Nyon. Two years later, the team reached the final match of the 2011 UEFA Women's U-19 Championship in Italy, where they were defeated 1–8 by Germany. Hegerberg was also a part of the Norwegian team in the 2012 FIFA U-20 Women's World Cup, where she and her sister scored one goal each when Canada was beaten 2–1 and the Norwegian team advanced to the quarterfinal. On 17 January 2012, Hegerberg made her first appearance for the senior national team during a friendly match against Sweden. She scored her first senior international goal on 15 September 2016 again Kazakhstan.