Danuta Olędzka ukończyła studia na Wydziale Architektury Politechniki Gdańskiej. Po uzyskaniu dyplomu została skierowana na stanowisko inspektora w Banku Inwestycyjnym, gdzie miała określać stan zaawansowania budów. Następnie pracowała jako asystentka na Wydziale Architektury Politechniki Gdańskiej. Po pewnym czasie zaczęła pracę w biurze projektowym Miastoprojekt Gdańsk, które zajmowało się projektowaniem obiektów użyteczności publicznej.
Wraz z Tadeuszem Różańskim i Januszem Morkiem zaprojektowała gdański falowiec przy ul. Obrońców Wybrzeża na osiedlu Pomorze – najdłuższy blok mieszkalny w Polsce i drugi co do długości w Europie. Jego budowa ruszyła w 1970 roku i zakończyła się trzy lata później.
Budynek ma 860 metrów długości, 32 metry wysokości oraz 13 metrów szerokości. Na 11 kondygnacjach znajdują się 1792 lokale mieszkalne i 16 klatek schodowych.
Ponadto Danuta Olędzka była autorką Domu Technika w Gdańsku, ratusza w Dzierżążnie i domów wczasowych w Juracie i Krynicy Morskiej. Prywatnie była żoną architekta Daniela Olędzkiego.