Natalija je karijeru započela već sa šest godina kada se pojavila u seriji "Grlom u jagode", a posle uloge Sonje u "Srećnim ljudima" (1992. godine), skrenula je pažnju na sebe, ali njena životna priča krenula je sasvim drugim putem od očekivanog.
Vlahovićeva se 1990. godine udala za Miloša Čuljkovića, s kojim ima ćerku. Čuljković je 1998. poginuo u saobraćajnoj nesreći u Crnoj Gori, i nakon ove tragedije, Natalija se povukla iz javnosti.
Lepa Natalija danas ima 49 godina, a na mali ekran vratila se pre oko četiri godine ulogom u domaćoj seriji.