Andrea Norheim vem de uma família de atletas. O pai e o irmão jogaram futebol, enquanto a mãe enveredou pelo atletismo. É internacional jovem pelas selecções norueguesas e já vestiu a camisola do seu país por mais de 60 ocasiões, entre as sub-15 e sub-23. É defesa e chega ao Sporting CP vinda do HB Køge, onde foi campeã da Liga dinamarquesa em 2022.

Em 2016, com apenas 17 anos, ingressou no Olympique Lyon e logo na primeira temporada venceu tudo com a equipa francesa, inclusive a Liga dos Campeões. Despediu-se de Lyon no final do ano de 2017 e no ano seguinte foi campeã da Liga sueca, pelo Piteå IF.

A chegada ao Sporting foi vista com muito entusiasmo, pela crescente competitividade da Liga Portuguesa e a dimensão do Clube, onde espera vencer títulos,