Enrichetta è nata in Australia da genitori emigrati da Riese Pio X , in provincia di Treviso. Il papà, Angelo Piero, giunge nel Queensland nel 1955, raggiunto nel 1957 dalla fidanzata, Mercedes Bonetto.
Angelo Piero e Mercedes si sposano e hanno due figlie. Enrichetta Parolin nasce a Wollongong dove studia, consegue una laurea, insegna italiano e vince una borsa di studio all'Università per stranieri di Perugia.