Natalia Fesdorf pierwsze kroki w piłce ręcznej stawiała w UKS MOS Opole. Grała także w juniorskich zespołach Zagłębia Lubin oraz seniorskim Łączpolu Gdynia.
W sezonie 2019/2020 Natalia została królową strzelczyń I ligi, rzuciła 146 bramek dla KS Kościerzyna. W obecnych rozgrywkach również znajduje się wysoko w klasyfikacji strzeleckiej z 73 trafieniami na koncie.