Надежда Горелова родилась 1 апреля 1974 года в городе Екатеринбург. С 6 лет у нее зародилось желание стать артисткой, в школьных сочинениях девочка фантазировала, как уставшие после работы люди будут приходить в театр на ее спектакли и уходить окрыленными.
Параллельно со своими детскими грезами об актерской профессии Надя окончила школу с медалью, да еще получила образование в музыкальной школе. И в итоге стала поющей актрисой, выпустившись в 1995 году из московского ГИТИСа.
В столицу же, поступать в театральный вуз, Гореловой помог попасть случай. Папа Нади был против ее отъезда в Первопрестольную и учебы в театральном, поэтому дочь готовилась в архитектурный. Однако в тайне от близких попробовала все-таки поступить в Свердловский театральный, продолжая готовиться по рисунку, композиции и математике, так как родители заплатили за курсы, а она не хотела их подводить.
Но неожиданно Горелова встретила знакомую. Та, будучи студенткой ГИТИСа, позвала ее поехать поступать в Москву. И Надя решилась. В результате Владимир Левертов взял ее к себе на курс.
Горелова служила в Театре имени Моссовета, МХАТе, МТЮА, Театре музыки и драмы под руководством Стаса Намина, Театре на Покровке. В числе работ в Учебном театре: Лаура - «Стеклянный зверинец», Ирина - «Три сестры»; Театр имени Моссовета: Сара - «У врат царства»; Театр «На Покровке»: Наташа - «Три сестры»; Театр юного актера: Фея, Снежная Королева, Принцесса - «Герда»; Антреприза: Наташа - «Афинские вечера»; МХАТ: Фея - «Синяя птица»; Театр п/р Стаса Намина: Анна Австрийская - «Три мушкетера», Ада Фергюссон - «Пенелопа, или 2+2».
В кино Горелова дебютировала в 1996 году в студенческой короткометражке Елены Карцевой «Амата Нобис..», в 1988 году снялась впервые в полнометражном фильме. Это была работа Алексея Сахарова «На бойком месте», где сыграла целая плеяда известных артистов: Николай Расторгуев, Алексей Кортнев, Ольга Дроздова, Алексей Булдаков, Валдис Пельш, Сергей Безруков, др. В этом мюзикле Надежда, как поющая актриса, чувствовала себя, что называется в своей тарелке.
Затем, среди прочих, были с ее участием и фильмы «Очарование зла», «Загранподряд», «Последний секрет мастера» и так далее Но по-настоящему известна зрителям актриса Горелова стала, получив роль медсестры Лены в популярном сериале «Склифосовский».
Героиня в ее исполнении так очаровала сценаристов и режиссера, что эту роль сделали одной из главных женских: в итоге Лена даже вышла замуж за Брагина
В 2016 Горелова получила роли в фильмах «Нянька», «Миндальный привкус любви».
Актриса замужем за композитором Вячеславом Осьмининым, рядом с которым состоялось ее самое главное предназначение в жизни как женщины - материнство. У любящей пары трое замечательных детей: сын Арсений, дочери Мария и Ксюша.
Будущий супруг начал ухаживать за Надеждой издалека. Он увидел ее впервые в студенческом спектакле «Чудесный сплав», а потом пересмотрел все остальные постановки с участием Гореловой. Потом Осьминин, набравшись мужества, обратился к худруку курса в ГИТИСе Владимиру Наумовичу Левертову, у которого Надежда училась, и предложил написать музыку для их спектакля «Три сестры».
К слову, и музыку для фильма «Амата Нобис», в котором Горелова дебютировала, тоже написал он. Услышав композицию, актриса поняла: Вячеслав - ее человек.
Актриса, по ее словам, полностью удовлетворена и профессиональной, и личной стороной своей биографии. Главное для нее - семья и дети.