Andrea Norheim passou por clubes como o Olympique Lyon (França), Piteå IF (Suécia) e HB Køge (Dinamarca). Em 2017, com apenas 18 anos, conquistou a Liga dos Campeões Feminina ao serviço do Lyon, além do campeonato francês e da Taça de França.
“Decidi assinar pelo RB Leipzig porque as ambições do clube cativaram-me. Sinto que há uma grande sintonia entre o clube e aquilo que procuro. Quero continuar a evoluir como jogadora e ajudar a equipa. Estou muito entusiasmada por conhecer as minhas novas colegas, a equipa técnica e os adeptos. Mal posso esperar para começar!”, afirmou.
Durante os dois anos em que representou o Sporting, Andrea Norheim foi presença regular na equipa principal, somando um total de 48 jogos, incluindo três partidas na qualificação para a Liga dos Campeões Feminina. Em 2024, celebrou a conquista da Supertaça de Portugal ao serviço do clube leonino.