Наталья Левинсон родилась 22 января 1964 года в городе Магнитогорске Челябинской области. Окончила Магнитогорский горно-металлургический институт по специальности «Бухгалтерский учет и анализ хозяйственной деятельности» (1985).
Трудовую деятельность начала 10 сентября 1985 года бухгалтером мартеновского цеха Орско-Халиловского металлургического комбината (ОХМК) в городе Новотроицке.
1985 – 2005 – прошла путь от бухгалтера и экономиста до директора по финансам ООО «Уральская сталь».
2005 – генеральный директор ООО «Уральский Сервис»
2005 – 2010 гг. – заместитель главы администрации города Орска по финансово-экономической политике
6 июля 2010 года назначена на должность вице-губернатора – заместителя председателя правительства Оренбургской области по финансово-экономической политике на срок полномочий Губернатора Оренбургской области.
В настоящее время и.о.вице-губернатора – заместителя председателя Правительства Оренбургской области по экономической и инвестиционной политике Оренбургской области.