Наталья Соломко родилась в Свердловске, в районе Уралмаш в семье служащих.
В 1970–1971 годах работала режиссёром самодеятельного пионерского театра «Робин Гуд» в посёлке Полуночное на севере Свердловской области.
В 1975 году поступила в Литературный институт (проза).
Работала рецензентом в издательстве «Детская литература», писала для «Пионерской» и «Комсомольской правды», «Учительской газеты». Рассказы и повести печатались в журналах «Пионер», «Аврора», «Парус», «Уральский следопыт», «Литературная учёба» и других. Первая книга — сборник повестей и рассказов «Если бы я был учителем» — вышла в 1984 году в издательстве «Детская литература».
Большое влияние на её первые шаги в творчестве оказал знаменитый писатель Владислав Крапивин. В 1970-х гг. она работала сотрудником пресс-центра при юношеской парусной флотилии «Каравелла», руководимой Владиславом Крапивиным, а с 1980-х – стали появляться её повести для подростков: «Белая лошадь – горе не моё», «Любовь октябренка Овечкина», «Эй, кому здесь нужен брат?», «Козёл Галагуцкого», «Куда девался снеговик», «Горбунок», «Небесные разведчики».
В 1993–1996 годах — главный редактор детской газеты «Жили-были». В середине 1990-х сделала для «Детской литературы» подростковую серию «Опасный возраст». В 1997–1999 годы — главный редактор издательства «Семейная библиотека». Для издательства «Дрофа» сделала серию «Сказки нашего двора».
Издавалась в Греции, Словакии, Японии, Югославии, Китае.
Автор новогодних пьес-сказок для Театра эстрады г. Москвы.
Проза Наталии Соломко – это реалистические, с юмором написанные рассказы и повести, где главными героями выступают молодые люди.
