Parolin was born in Schiavon, Province of Vicenza, as the son of a hardware store manager and an elementary school teacher.
He served for three years in the Nunciature of Nigeria and another three (1989-1992) in the Nunciature of Mexico.