N.Valadkevičiūtė gimė 1944 m. rugpjūčio 10 d. Vilniuje. 1970 m. baigė grafikos studijas Vilniaus valstybiniame dailės institute (dabar – Vilniaus dailės akademija). 1975 m. įstojo į Lietuvos dailininkų sąjungą. 1979–1983 m. studijavo scenaristų ir režisierių kursuose Maskvoje, įgijo animacinių filmų režisierės diplomą. 1988 m. tapo Lietuvos kinematografininkų sąjungos nare.
Kūrė estampus, dekoracijas, kostiumus spektakliams, dalyvavo įvairiose parodose ir animacinių filmų festivaliuose. Sukūrė estampų ciklų: „Lietuvių liaudies dainos“ (1972), „Dangaus metamorfozės“ (1977), „Smėlio žaismas“ (1979), „Poelgių vaisius“ (1988). Režisavo ir sukūrė animaciją filmams: „Svetimam laike“ (2000), „Sezamai, atsiverk“ (2001), „Auksinio miesto riteriai“ (2003), „Peliukas kvadrate“ (2006), „Fakyras“ (2006) ir kitiems.
2008 m. animacinis filmas „Edeno sodai“ nominuotas „Sidabrine gerve“ už dailininkės bei režisierės darbą.
Atsisveikinimas – vasario 5 d. iki 22 val. Vilniaus laidojimo rūmuose, vasario 6 d. nuo 9 val. iki 12.30 val. Laidotuvės vyks Rokantiškių kapinėse.