Наталья Лебедева родилась в 1959 г. в Красноярске, но выросла на Украине, в городе Днепропетровске. Училась в математической школе, окончила музыкальную школу, в 1982 г. окончила физико-технический факультет Днепропетровского госуниверситета. На протяжении школьных и студенческих лет писала стихи и рассказы, публиковалась в местных газетах и журналах.
Переехав в Ригу в связи с замужеством, с 1986 г. работала в газете «Советская молодежь» (которая позже стала именоваться «СМ-сегодня», «СМ»). Основные темы ее выступлений – защита прав человека, сохранение славянской и христианской культуры, развитие личности, выдающиеся представители человечества.
Является членом Международной ассоциации писателей и публицистов (МАПП), ее стихи публикуются в международных поэтических сборниках «Планета поэтов» и в «Литературной газете».
Владеет английским и украинским языками.