Родилась 12 февраля 1965 года в городе Котовск Тамбовской области.
С 1982 по 1987 год получила высшее образование в Тамбовском институте химического машиностроения по специальности (Инженер–конструктор).
По окончании института в 1987 году переехала в Троицк, где начала трудовой путь инженером–конструктором в филиале Института атомной энергии (ФИАЭ) им. Курчатова.
С 1992 год принята на должность артиста балета в театр «Барьер».
С 1995 год начала работать хореографом в средней школе № 12 г. Москвы.
С 2002 года по настоящее время – создатель и бессменный главный тренер клуба чирлидинга и чир-спорта «NEO-Dance» МАУ «Городской спортивно-оздоровительный центр «Гармония» (в 2022 году вошел в состав Детско-юношеской спортивной школы – 2 г. Троицка).
За два десятилетия под руководством Натальи Мальцевой воспитанники клуба чир-спорта «NEO-Dance» стали: чемпионами Европы (в 2016 и 2017 годах), бронзовыми призерами чемпионата мира – 2018 среди студентов, чемпионами России (в 2016, 2018 и 2020 годах), вице-чемпионами России (в 2015, 2017, 2018, 2019 и 2021 годах), призерами чемпионата России (в 2015, 2016, 2019 и 2021 годах).
Воспитала двоих дочерей.