Naděžda Gajerová se narodila 11. března 1928 v Brně. Už od dětství hrála v tamním Státním divadle v představeních pro děti. Po válce přijala angažmá v Divadle bratří Mrštíků, v roce 1947 studovala herectví na brněnské konzervatoři. V následujících letech spolupracovala s filmem.
Po pohostinském vystoupení roku 1954 v pražském Divadle S. K. Neumanna byla do souboru přijata a působila tam pět sezon. V letech 1959 až 1987, kdy odešla do důchodu, byla v činohře Národního divadla. K její jevištní práci patřily tituly Poprask na laguně, Zdravý nemocný a Kočičí hra.
Filmové role Gajerová ztvárnila ještě v dílech Neporažení, Páté oddělení či Ať žije republika. V televizi natočila Jejich den, Scapinova šibalství, Sto dukátů za Juana nebo hru Tvrdohlavá žena a zamilovaný školní mládenec, obrazovka zaznamenala také její klíčové divadelní výkony.
Byla provdána za filmového režiséra Václava Gajera. Z jejich manželství pocházejí tři děti včetně nejmladší dcery, herečky Veroniky Gajerové. Po rozvodu byla manželkou skladatele Miloše Vacka. Pod jménem Naďa Mauerová psala knihy pro děti, například Děvčátko s koťaty.