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 Heidi. Elle se présente à l'audition et est choisie parmi près de six cent cinquante fillettes. Son personnage reste à ce jour sa seule expérience cinématographique.