Jærbuen kommer fra portugisiske Sporting der hun har spilt 48 kamper på to år.
– Klubben passer perfekt for meg og jeg passer perfekt inn i klubben. Jeg gleder meg til å komme i gang, sier Norheim på Leizpigs hjemmeside.
Leipzig sitt kvinnelag ble startet i 2016 og ble nummer åtte i Bundesliga forrige sesong – 32 poeng bak ligavinner Bayern München.
26-åringen har tidligere spilt for klubber som Olympique Lyon, HB Køge og Piteå. Som 18-åring var hun en del av Lyon-laget som vant Champions League i 2017.
I barndomsklubben Bryne spilte hun lenge på guttelaget sammen med Erling Braut Haaland. Storebror Sondre Norheim spiller for Bryne i Eliteserien.
I april ble hun tatt ut på landslaget for første gang, men ble sittende på benken under Nasjonsliga-kampen mot Frankrike. Hun fikk heller ikke plass i Norges EM-tropp denne sommeren.