Наталья Терешкова родилась 15 августа 1985 года в посёлке Жемчужный Барановичского района Брестской области.
В три года переехала с семьёй в Барановичи.
Сначала училась в школе № 18, потом в школе № 7, которую окончила в 2002 году с серебряной медалью.
В 2007 году окончила Ярославский государственный театральный институт (мастерская В. Шалимова и О. Нагорничных), в который поступила после того, как не попала в Белорусскую академию искусств.
В 2008 году переехала в Москву.
В 2016 году родила дочь и переехала в Санкт-Петербург, где сейчас живёт и работает.
