Parolin lahir di Schiavon, Provinsi Vicenza, sebagai putra dari manajer toko perangkat keras dan guru SD. Ia memiliki satu saudari dan satu saudara. Pada usia sepuluh tahun, ayahnya tewas dalam kecelakaan mobil.[3] Setelah ia ditahbiskan pada 27 April 1980, ia mengambil studi kelulusan dalam bidang hukum kanon di Universitas Kepausan Gregorian dan pada saat yang sama mengambil bidang diplomasi di Akademi Gerejawi Kepausan. Ia masuk layanan diplomatik Tahta Suci pada 1986 di usia 31 tahun, dan ia telah menjabat pada Tahta Suci sebagai diplomat selama 20 tahun, di nunciatureNigeria dan Meksiko.
