નતાલિયાએ 14 વર્ષની ઉંમરમાં બૉડી બિલ્ડિંગ શરૂ કર્યું હતું. એ સમયે તેનું વજન માત્ર 40 કિગ્રા હતું. આથી વજન વધારવા માટે તેમણે વેઇટ લિફ્ટિંગ શરૂ કર્યું હતું અને એ પછી તેમને વેઇટ લિફ્ટિંગ સાથે લગાવ થઇ ગયો હતો. એ પછી તેમણે બૉડી બિલ્ડિંગને ગંભીરતાથી લેવાનું શરૂ કર્યું અને હરીફાઇમાં પણ ભાગ લેવાનું શરૂ કર્યું હતું.