Elle est née au Caire d'un père hongrois et d'une mère ukrainienne. Pendant son enfance, Polya est bercée par les ritournelles hongroises de son père, les chants russes de sa grand-mère, les incantations des muezzins et la voix d'Oum Kalsoum.

Elle passe son adolescence à Beyrouth, terre de brassages ethniques et culturels. Elle rêvait de faire du théâtre.