Naděžda Vodičková Vilímová se narodila v Brně 11. února 1934. Studovala sólový zpěv u doc. Josefa Války na brněnské Janáčkově akademii múzických umění, kde absolvovala roku 1962. Účastnila se pěveckých soutěží a dosáhla první ceny v pěvecké soutěži v Bukurešti (1960).
V angažmá byla jako sólistka opery Jihočeského divadla v Českých Budějovicích (pod příjmením za svobodna Vilímová, 1963–1970), Státního divadla O. Stibora v Olomouci (1975–1980), Státního divadla Brno (1980–1982) a pražského Národního divadla (1982–1985).
V letech 1973–1989 učila zpěv na St. konzervatoři v Kroměříži, v Brně a posléze v Praze. Významně spolupracovala též s Československým rozhlasem. Byla manželkou operního pěvce Národního divadla Leo Mariana Vodičky.
