Katia est née à Beyrouth au Liban, où son père travaillait pour l'ONU. Elle fait sa scolarité dans une école française. En 1975, à la suite de la guerre civile, la famille quitte le Liban et revient vivre dans son pays d'origine, à Vienne.

La tante de Katia Polletin répond à une petite annonce trouvée dans un magazine de télévision en étant convaincue que sa nièce est faite pour jouer le rôle de ...