Anda Zaice absolvējusi Dailes teātra 3. studiju (1962), divus gadus bijusi aktrise Liepājas teātrī, 1964. gadā viņa sāka darbu Jaunatnes teātrī, kļūstot par vienu no teātra vadošajām aktrisēm gandrīz trīsdesmit gadu garumā.
Teātra zinātniece Guna Zeltiņa raksta: "Māksliniece ar smalku garīgu struktūru un neparastu ķermeņa plastisku izteiksmību. Aktrise, kura uzmirdzēja līdz ar šī teātra panākumiem un apdzisa, kad viņas teātris tika likvidēts."
Par savu kādreizējo kolēģi Andu Zaici atmiņās dalījies aktieris Rūdolfs Plēpis: "Kā aktrise viņa neiekļāvās nekādos rāmjos, bet perfek ...