Наталья Александровна Фоменко родилась в посёлке Бзагаш в Красноярском крае. В 1979 году окончила Ленинградский институт театра, музыки и кинематографии (класс А.И. Кацмана и Л.А. Додина).
   С 1979 по 1983 год играла в Томском ТЮЗе, Ленинградском Молодёжном театре, Ленконцерте.
   В 1983 году принята в труппу Ленинградского Малого драматического театра.
   Заслуженная артистка России (1996).