Родилась 23 ноября 1975 года в городе Пушкин под Санкт-Петербургом. Актрисой она мечтала стать с детства. После окончания школы в 16 лет Наталья поступила в "Школу Русской Драмы" на курс И.О. Горбачева. Там она проучилась лишь один год, но за это время девушка приобрела хороший опыт и много друзей. В 18 лет Наталья поступила в ГИТИС (ныне РАТИ) в мастерскую А.А. Гончарова. Уже со второго курса ее задействовали в спектаклях Театра им. Вл. Маяковского. Поэтому, когда в 1998 году она окончила обучение, вопроса с трудоустройством у начинающей актрисы не возникало. В Театре им. Вл. Маяковского Наталья Щербакова играла в спектаклях: "Приключения Буратино" (постановка Ю.Иоффе) - роль Лиса Алиса, "Как вам это полюбится", (постановка А.А. Гончарова) - роль: Одри (пастушка), "Собачий вальс" (постановка Ю.Иоффе) - роль: Счастливая Женька.