Наташа Андрејевић рођена је 1961. године. Дипломирала је на Правном факултету Универзитета у Београду 1983. године и положила правосудни испит у Београду 1988. године.
Има 28 година радног искуства у струци, од чега 26 година у органима управе општине Панчево, односно града Панчева. Након обављања стручних послова у привреди (нормативно-правни послови, послови у вези са заступањем и др), у органима управе општине Панчево, односно града Панчева, обављала је послове управног надзора, нормативно-правне послове, дужност помоћника начелника за општу управу, као и дужност начелника Одељења за општу управу и лична стања грађана. Од јуна 1997. године је у два мандата обављала дужност секретара Извршног одбора Скупштине општине Панчево.
31. јануара 2005. године постављена је за секретара Општинског већа општине Панчево и као секретар Општинског већа, осим стручних послова за потребе Општинског већа, обављала је и стручне послове у вези са израдом аката председника општине Панчево. Од 14. јула 2008. године, када је постављена за секретара Градског већа града Панчева, осим стручних послова за потребе Градског већа, обављала је и стручне послове у вези са припремом аката градоначелника града Панчева. 13. јула 2012. године поново је постављена за секретара Градског већа града Панчева.