Avital nasceu em Jerusalém, filha de dois designers gráficos, Noni e Iko Avital. Sua família é judia. Criada em Tel Aviv e Ra'anana, frequentou a Escola Superior de Artes Thelma Yellin, em Givatayim. Mudou-se para Nova York em 1994, e ainda reside lá com seu marido, o roteirista Charles Randolph e seus dois filhos, Benjamin e Fanny. Ela atuou como membro do Conselho de Governadores da Universidade, de Haifa de 2009 a 2013.
Em 1993, ela chegou à cidade de Nova York para estud…