В 1934 году окончила Киевский музыкально-драматический институт имени Н.В. Лысенко.
Впервые снялась в кино (в массовых эпизодах) в фильме «Джальма» (1928).
Участвовала в работе над картинами А.П. Довженко «Иван» (1928, эпизод, в титрах фамилия актрисы отсутствует) и «Щорс» (массовые эпизоды).
В 1938 году играла в Донецком ТЮЗе.
После войны работала в Киевском государственном театре имени Ивана Франко, а также заместителем председателя Украинского театрального общества.
Снималась в фильмах «Далекое и близкое» (1957), «Тронка» (1971), «Право на любовь» (1977), «Жнецы» (1978), «Хлеб детства моего» (1978), «По зову сердца» (1985), «Последний бункер» (1991), «Вперед, за сокровищами гетмана» (1993).
Наталия Гебдовская — автор книг: «Сповідь артистки» («Исповедь артистки», Киев, 1994) и «Андромаха», (Киев, 2002), где есть краткие воспоминания о дружбе с Борисом Барнетом (он ухаживал за нею и даже предлагал руку и сердце) и посвящённое ему стихотворение, а также «Негаснущая свеча Андромахи» (2004) и др.
Умерла в Киеве 19 ноября 2004 года, похоронена на Байковом кладбище.
Сын — Александр Иосифович Летичевский (15 октября 1941 г. — 5 марта 2013 г.). По окончании ВГИК работал в творческом объединении «Экран». С 1973 по 1976 год был собственным корреспондентом Центрального телевидения в Республике Куба и странах Латинской Америки. Снимал хроникально-документальные фильмы, получавшие призы на отечественных и международных кино- и теле-фестивалях («Этот удивительный спорт», «Шахтеры»).
Внук — Феликс Александрович Летичевский (29 декабря 1963 г. — 3 июля 1996 г.), актер Театра русской драмы им. Леси Украинки, сыграл 13 ролей.
Племянник — Александр Николаевич Гебдовский, украинский киноактер.
Кино-Театр.ru
Актриса Наталья Гебдовская: «Владимир Сосюра попросил меня спрятать его поэму «Мазепа»
Сайт Байкового кладбища
Летичевский Александр Иосифович
Вверх по лестнице, ведущей в вечность