Российская актриса театра и кино.
Родилась в Ленинграде, в семье артиста и педагога Института культуры им. Н.Крупской Льва Шостака.
В 1984 году Наталья Львовна окончила ГИТИС им. Луначарского (курс О.Я. Ремеза), после чего была приглашена в Тверской Драматический театр. На сцене этого театра Н.Шостак исполнила множество ролей, запомнившись зрителям прежде всего исполнением классического репертуара.
В 1990 году Наталья Львовна была приглашена в Театр Комедии им. Н.П.Акимова, где играет до сих пор.