Den norska 20-åringen var ett av Europas mest spännande anfallslöften när hon värvades till Europas bästa klubb Lyon för några år sedan.
Där lyckades hon aldrig ta en plats i startelvan. Det blev bara en match.
Istället flyttade hon till Piteå IF inför guldsäsongen 2018.
Då spelade hon 21 matcher i damallsvenskan, varav 13 från start. Det blev fyra mål.
Själv var hon självkritisk och sade sig hade hoppats på mer.
– Jag kände att jag kunde ha presterat bättre än vad jag gjorde, sa hon senare till PT.
Inför 2019 fanns goda förhoppningar om att det skulle lossna rejält.
Så blev det inte.
Norheim skadade sig i ljumskarna och fick problem med slemsäckar i höfterna. Det gjorde att hon i stort sett missade fem månader under försäsongen och våren.
Det gjorde att hon fick en dålig start på 2019 och låg efter med träningen under en stor del av säsongen.
– När du har varit borta ett halvår så är inte touchen där, sa hon efter återkomsten i mitten av juli.
Norheim jobbade sig till speltid och var bland annat med från start i Champions League-matchen borta mot Bröndby. Totalt blev det tolv matcher och noll mål för laget i högsta serien den här säsongen.
Piteå IF:s sportchef Leif Strandh är under onsdagen upptagen i möten men bekräftar till PT att Norheim lämnar laget.
– Ja hon lämnar, skriver Strandh i ett SMS.
PT har senaste veckorna sökt Norheim utan att få tag i henne. Hon befinner sig för nuvarande i Manchester. Enligt uppgifter på sajten norskeproffer.net finns intresse från klubbar i England, Kina och Norge.
Piteås trupp just nu.
Målvakt: Caroline Frykgård.
Backar: Lena Blomkvist, Faith Ikidi Michael.
Mittfältare: Linn Vikström, Julia Karlernäs, Ellen Löfqvist, Selina Henriksson.
Anfallare: Fernanda Da Silva, Nina Jakobsson, Cajsa Hedlund, Cecilia Edlund.
Lämnat har: Andrea Norhiem (klubb oklar), June Pedersen (Hammarby), Ronja Aronsson (Linköping), Olga Ekblom (flyttat hem till Stockholm), Elin Bragnum (klubb oklar), Cajsa Andersson (Linköping), Emelie Lövgren (klubb oklar), Johanna Antti (Notviken).
Linnea Selberg är korsbandsskadad och utan kontrakt. Vilma Koivisto har varit på besök hos Umeå IK och sägs vara nära en övergång.
Det damallsvenska spelschemat väntas bli klart inom kort. Kanske redan den här veckan. Samma sak gäller för speltiderna för Piteås deltagande i Svenska Cupen.