Nataša vyrůstala ve slezské obci Dobroslavice. Po získání tanečního absolutoria na Janáčkově konzervatoři v Ostravě přijala v Haagu angažmá do nizozemského juniorského souboru Nederlands Dans Theatre 2 pod vedením Jiřího Kyliána. Do hlavního souboru Nederlands Dans Theatre 1 nastoupila po zkušenosti ze Skandinávie, kde tančila pro Gothenburg Ballet. 
 
Po dekádě v zahraničí, kde pracovala s předními světovými choreografy a tvůrci, se usadila v Praze, odkud pracuje nezávisle. Hostovala v inscenacích a produkcích na mezinárodní scéně, mimo jiné s Robertem Bollem v Itálii nebo s britským Sadler’s Wells v produkci se Sylvií Guillem. Zároveň spoluzaložila soubor současného tance 420PEOPLE, který se etabloval na domácí i mezinárodní scéně. V tomto období se věnovala také aktivitám profesní organizace Vize tance. 
 
Za mimořádný jevištní výkon se jí dostalo několika nominací, v ČR byla oceněna Cenou Thálie a stala se také Tanečnicí roku. 
 
Z výběru její choreografické práce: Sacrebleu (koprodukce s nizozemským divadlem Korzo, cena za světelný design); Pták Ohnivák (pro Národní divadlo Brno); Rezonance na pěší vzdálenost (s Orchestrem Berg); Škrtič (pro NDM, Cena TSČR za vynalézavé zpracování).
 
Jako pedagožka vede lekce a workshopy na tanečních školách a konzervatořích, AMU, v profesionálních souborech v ČR i v zahraničí. Od léta 2017 je prozatím jediným českým lektorem pohybového jazyka gaga.
 
V loňském roce Nataša Novotná založila Kyliánův nadační fond v Praze za podpory Kylian Foundation v Nizozemsku. 
 
Foto: Jakub Sobotka
Inscenační tým - Sezóna:
All That Jazz, Rock, BluesAsistent choreografie
DVA SVĚTY / JEDEN SVĚTRepetitor
VZLETY A PÁDYAsistent choreografie
Repetitor
All That Jazz, Rock, BluesAsistent choreografie
DVA SVĚTY / JEDEN SVĚTRepetitor
DVA SVĚTY / JEDEN SVĚTRepetitor
NÁVRATY DOMŮChoreografie
NÁVRATY DOMŮChoreografie
GALAVEČER SOUČASNÉHO TANCEChoreografie
SACREBLEUChoreografie

Obsazení - Sezóna:
DVA SVĚTY / JEDEN SVĚTB/olero
DVA SVĚTY / JEDEN SVĚTB/olero
DVA SVĚTY / JEDEN SVĚTB/olero
MEZINÁRODNÍ GALATančí
14´20´´ - duet z 27´52´´ Tančí
GALAVEČER SOUČASNÉHO TANCEAmos Ben-Tal: WIND-UP
Filip Jelínek: SACREBLEU
Dirk Haubrich: 14´20´´ - duet z 27´20´´
SACREBLEUTančí
WIND-UPTančí
JULIE UMÍRÁ KAŽDOU NOCSpoluúčinkují členové baletu SDO
Fotografie - Sezóna:
DVA SVĚTY / JEDEN SVĚT
B/olero
V popředí

Nataša Novotná (B/olero)
Foto: Pavel Hejný
MEZINÁRODNÍ GALA
WIND-UP (duet z choreografie)

Štěpán Pechar (Tančí), Nataša Novotná (Tančí)
Foto: Martin Popelář
MEZINÁRODNÍ GALA
WIND-UP (duet z choreografie)

Štěpán Pechar (Tančí), Nataša Novotná (Tančí)
Foto: Martin Popelář
MEZINÁRODNÍ GALA
MIRAGE (duet z choreografie)

Nataša Novotná (Tančí), Štěpán Pechar (Tančí)
Foto: Martin Popelář
MEZINÁRODNÍ GALA
MIRAGE (duet z choreografie)

Nataša Novotná (Tančí), Štěpán Pechar (Tančí)
Foto: Martin Popelář
MEZINÁRODNÍ GALA
MIRAGE (duet z choreografie)

Štěpán Pechar (Tančí), Nataša Novotná (Tančí)
Foto: Martin Popelář