Naděžda Gajerová se narodila 11. března 1928 v Brně. V tamním Státním divadle začínala již coby dítě, načež přijala angažmá v Divadle bratří Mrštíků a vystudovala herectví na brněnské konzervatoři.
Filmovým rolím se věnovala od poloviny 40. let 20. století. Zahrála si ve snímku Siréna (1947), Vyšší princip (1960) nebo Ať žije republika (1965).
Od roku 1959 působila Naděžda Gajerová v Národním divadle jako sólistka činohry. Kromě toho se věnovala literatuře, pod svým původním jménem Naďa Mauerová vydala několik knih pro děti (například Děvčátko s koťaty). Za své herecké působení na divadle získala cenu Senior Prix.
Ve šlépějích Naděždy Gajerové se vydala její nejmladší dcera Veronika Gajerová, která je taktéž herečkou.