Paola nasce a Zurigo nel 1965, figlia di due emigranti di Belluno. Il padre era arrivato in Svizzera nel 1962, per lavorare come muratore. La madre raggiunse il marito dopo il matrimonio, nel 1963, e, una volta arrivata a Zurigo, trovò subito
Catia ama dire che la sua storia, in sé, non è tanto importante, perché il passato è passato, ma esperienze come la sua devono servire da lezione per il presente e il futuro, non solo della Svizzera, ma di tutto il mondo.