Melania Olędzka od 50 lat mieszka przy ulicy Dworcowej w Olsztynie, na terenie administrowanym przez Spółdzielnię Mieszkaniową „Pojezierze”. Jest absolwentką Studium Nauczycielskiego w Olsztynie, Wydziału Sztuk Pięknych Uniwersytetu Mikołaja Kopernika w Toruniu oraz podyplomowych studiów z zakresu surdopedagogiki w Warszawie.
Jej pasją jest malarstwo. „Przede wszystkim malowałam prace olejne. Różne formaty, duże nawet formaty. I było nie wiem dokładnie ile, ale kilkanaście wystaw prac olejnych” – mówi Melania Olędzka. Około 2009 roku Melania Olędzka skupiła się na pracach malowanych niezwykle trudną techniką, jaką jest akwarela. „Sama praca wymaga skupienia, pewnego opanowania i takiej delikatności, ponieważ raz położona plama, niewłaściwie, za mocna szczególnie, nie da się już poprawić. Można pracę wyrzucić do kosza” – wyjaśnia artystka.
Efektem twórczości związanej z akwarelą była wystawa około 60 prac zatytułowana „Było, minęło, jest...” w siedzibie Stowarzyszenia Społeczno-Kulturalnego „Pojezierze” w Olsztynie. Melania Olędzka ilustrowała przewodnik turystyczny autorstwa Anny Andrusikiewicz pt. „Wędrówki po Olsztynie”, tomik „Michał Kajka – utwory 1892-1939”, a także kalendarze.
Malarka jest szczególnie dumna z wydanego w 2021 roku albumu zatytułowanego „Wędrówki po Warmii w akwareli Melanii Olędzkiej”, w którym ukazuje charakterystyczne miasta, miejsca i obiekty na trwałe wpisane w krajobraz regionu.
