Наталья Хорова родилась в 1969 году в Самарской области. В 1993 году окончила Самарский экономический институт по специальности «Финансы и кредит». В 2004 году - Самарскую государственную экономическую академию по специальности «Юриспруденция».
Обширный опыт работы в системе здравоохранения и в финансовых структурах представлен работой экономистом, начальником планово-экономического отдела территориального медицинского объединения города Сызрани, Главным казначеем-инспектором Федерального казначейства по городу Сызрани начальником муниципального казначейства Финансового отдела Администрации города Сызрани Самарской области.
В Министерстве здравоохранения и социального развития Российской Федерации Наталья Александровна пришла в 2004 году. С 2005 года занимала должность заместителя директора Финансового департамента. С 2012 года занимала должность директора Финансово-экономического департамента Министерства здравоохранения Российской Федерации.
Распоряжением Правительства Российской Федерации от 11 июня 2014 года Хорова Наталья Александровна была назначена заместителем Министра здравоохранения Российской Федерации. Является действительным государственным советником Российской Федерации 3 класса.
За успехи в работе имеет ведомственные награды и знаки отличия.