Aud Egede-Nissens foreldre var postmester og politiker Adam Egede-Nissen og Goggi Egede-Nissen. Aud var eldst av elleve søsken, og seks av søsknene hennes ble også skuespillere – Gerd Grieg, Ada Kramm, Gøril Havrevold, Lill Egede-Nissen, Stig Egede-Nissen og Oscar Egede-Nissen.