Nataša Milojević rođena je 1961. godine. Diplomirala je na Fakultetu političkih nauka u Beogradu 1985. godine, a zatim i specijalizirala u oblasti sociologije kulture.
Od 1985. do 1993. bila je zamenica direktora - glavna urednica u Domu omladine.
Poslanica u Narodnoj Skupštini Republike Srbije i šefica poslaničke grupe SDP-a u periodu od 2001. do 2004. godine. Producentkinja i menadžerka projekata u periodu od 1993. do 2001. i od 2004.
Potpredsednica je udruženja građana SERBIOM - asocijacija za obnovljive izvore energije od 2006. Predsednica Fond socijalne i demokratske inicijative (FoSDI) od 2000. godine. Osnivačica i internacionalna sekretarka Socijaldemokratske partija (SDP) od 1997.
Dobitnica je nagrade Udruženja privrednih novinara Srbije za Kreativnu ličnost 2000.